输入的第一行是一个整数 T,表示一共有 T 组数据。(1<= T <= 50)
接下来的第 2 行到第T + 1行,每行一个整数 n。(1 <= n <= 105)
3 20 100 1000
1 2182 175320197