输入描述:

本题有多组数据。

第一行包含一个正整数 ，表示数据组数。

每组数据只有一行，包含一个正整数 ，的意义见题目描述。

输出描述:

输出行，第行表示第次询问的答案。