PythonでCodeEvalのDouble Squares

入力値が2つの整数の二乗の和となる、組み合わせの数を求める。
inputの1行目は、処理をする後続の行数なので注意。

input

5
10
25
3
0
1

output

1
2
0
1
1