题目描述

给定一个数字 $n$ ,要求你用 $n$ 个菱形去填满 $4n-2$ 个正三角形。求有多少种不同的填法。

其中，这一个菱形由两个正三角形组成，它可以被平移或是旋转，但是不可以被缩放。

上图是 $n \ = 1,2,3,4$ 时的需要填充的三角形。

输入格式

本题有多组数据！

第一行，一个整数 $T$ ，表示测试数据的组数

接下来的 $T$ 行中，每行只有一个整数 $n$ 。

输出格式

总共有 $T$ 行 ，每一行都输出一个整数，代表填充对应的 $4n - 2$ 个三角形的不同方式的种数。

说明/提示

$1 \le T \le 10^{4}$。

$1 \le n \le 10^{9}$。

对于每一个测试数据，保证填充方法的种数 $\le 10^{18}$

如下图，当 $n \ = 2$ 时，有不同的两种填充方法。

· Translated by black_trees

样例

2
2
1

2
1