配点 : 100 点
問題文
正整数 R ,设以下无限无向图的连通分量数为 将其定义为 f(R) 。
- 顶点集是 \mathbb Z^2 。即任何 对于 2 整数 x, y ,顶点 (x, y) 存在。 之间
- 頂点 (x_1, y_1) 和边 (x_2, y_2) 当且仅当|x_1 - x_2|^2 + |y_1 - y_2|^2 = R 时存在边。 请输出
正整数 R ,所以
如果等于f(R) 。然而,
当f(R) 不有限时,
您将获得inf 。
T 测试用例,因此请找到每个测试用例的答案。
制約
- 1 \le T \le 100
- 1 \le R \le 10^9
- 输入全部为整数
部分点
- 附加限制 如果正确答案是满足 R \le 10^3 的数据集 25 点。
入力
输入将以以下形式从标准输入给出。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
\mathrm{case}_i 满足 i 代表测试用例。每个测试用例均按以下格式给出。
R
出力
对于每个测试用例,
如果f(R) 是有限的,那么
如果 f(R) 的,f(R) 不是有限的,那么 inf 。
入力例 1
3 1 2 3
出力例 1
1 2 inf
1 在测试用例中,R=1 。由于边缘被拉伸如下所示,因此连接分量的数量为 1 件。

2 在测试用例中,R=2 。由于边缘被拉伸如下所示,因此连接分量的数量为 2 件。

3 在测试用例中,R=3 。该图没有边,并且连通分量的数量不是有限的。