第一行一个数t，表示t组询问。
接下来t行每行一个数x。
6 1 2 3 4 5 6
1 3 4 5 6 5
10%,x≤10
30%,x≤1000
50%,x≤10^5
70%,x≤10^9
100%,x≤1018,T≤104100%,�≤1018,�≤104。