输入描述:

输入第一行包含一个整数，代表测试的数据组数。
随后行每行一个整数，的意义如题目描述所示。

输出描述:

输出共行，每行输出一个整数代表答案。