时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}Alice 和 Bob 在玩一个黑板游戏。黑板上初始有 \tfrac{1}{1},\tfrac{1}{2},\tfrac{1}{3},\cdots,\tfrac{1}{n},两个人轮流操作,Alice 先手,每次操作取出黑板上的两个数 ab,替换成 a\times b+a+b
\hspace{15pt}操作 n-1 次后只剩一个数 x。假设双方都采取最优策略,Alice 的目标是使 x 尽量大,而 Bob 的目标是使 x 尽量小。
\hspace{15pt}可以证明,无论双方如何操作,最后剩下的数 x 一定是一个整数。问最后 x 会是多少?

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leq T\leq 10^5\right) 代表数据组数,每组测试数据描述如下:
\hspace{15pt}第一行输入一个整数 n \left(1\leq n \leq 10^{9}\right),表示黑板上的数字数量。

输出描述:

\hspace{15pt}对于每一组测试数据,新起一行输出一个整数,代表最后的答案。
示例1

输入

复制
1
2

输出

复制
2