输入第1行是测试数据的组数n(n≤1000)，后面跟着n行输入。每组测试数据占1行，包括一个正整数k(1≤k<1000000)
输出n行，每行输出对应一个输入，输出应是一个非负整数
2 1 8
1 408
