您有整数 $$$n$$$。计算有多少种方法可以用菱形完全覆盖 $$$4n-2$$$ 三角形的带状区域。
菱形由两个三角形组成。您可以移动、旋转或翻转形状,但无法缩放它。
如果某些 $$$2$$$ 三角形在其中一个三角形中被相同的菱形形状覆盖,而在另一个三角形中被不同的菱形形状覆盖,则 $$$2$$$ 覆盖范围会有所不同。
请查看下面的图片以便更好地理解。
在左侧,您可以看到将使用的菱形形状,在右侧,您可以看到要填充的区域。这些是您要填充 $$$n = 1, 2, 3, 4$$$ 的区域的数字。
您必须回答 $$$t$$$ 独立测试用例。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^{4}$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{9}$$$)。
输出
对于每个测试用例,打印使用菱形完全覆盖 $$$4n-2$$$ 三角形的带状区域的方法数量。可以证明,在给定的约束下,该方法的数量不会超过 $$$10^{18}$$$。
示例
输入 #1
2 2 1
输出 #1
2 1
注意
在第一个测试用例中,有以下$$$2$$$方式来填充区域:
在第二个测试用例中,有一种独特的方式来填充该区域: