1262:广播操

广播操的口令是12345678 22345678 32345678 ... 82345678，然后下一节继续这样的循环，就像是一个无线循环的数列。好奇的火华想知道这个无穷无尽的数列中的第x个数字是几。

一个正整数n，表示测试案例的数量。

每组案例由一个正整数x组成，x不大于1e+9，含义见【描述】。

针对每组案例，输出一个一位整数，表示数列第x个数字。

每组案例输出完都要换行。

2

10

65

2

1

第10个数字是22345678中的第二个2，第65个数字是第二轮循环中12345678的数字1。