← 返回题目列表

Codeforces · 1339/A

A. 填充钻石

中文机器翻译题面 查看原题

您有整数 $$$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$$$方式来填充区域:

在第二个测试用例中,有一种独特的方式来填充该区域: