输入描述:

第一行一个正整数  。
第二行到第  行，每行一个正整数 。

输出描述:

对于每个询问，输出一个正整数。两个答案间用空行分隔。