本题有多组数据。第一行包含一个正整数 ，表示数据组数。每组数据只有一行，包含一个正整数 ，的意义见题目描述。
输出行，第行表示第次询问的答案。
4 1 10 100 1000
1 3 10 31
之间符合条件的数分别为。
![[1,n]](https://www.nowcoder.com/equation?tex=%5B1%2Cn%5D)
)
)
行，第
行表示第次询问的答案。
之间符合条件的数分别为
。