输入描述:

第一行一个整数 ，表示小 Q 给出了  组 。                          
接下来  行，每行一个整数 。

输出描述:

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