小红的网格
题号：NC275593
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个无限大的仅由整数点构成的图，给定 R，两个点 (x_1,y_1),(x_2,y_2) 间有连边当且仅当 (x_1-x_2)^2+(y_1-y_2)^2=R，求连通块个数，如果无穷多则输出 \inf。

输入描述:

第一行输入一个整数 T，表示数据组数。
接下来 T 行，每行输入一个整数 R。
1 \leq T \leq 10
1 \leq R \leq 10^{10}

输出描述:

输出 T 行，每行输出一个整数，表示连通块个数，如果无穷多则输出 \inf。
示例1

输入

复制 
3
25
9
3

输出

复制 
1
9
inf