#P7222. [2023省队模拟]数
[2023省队模拟]数
题目描述
对于每次询问,在平面直角坐标系中,仅使用满足 、 的格点 ,能够构造出多少个不同的等腰直角三角形?两个三角形不同,当且仅当构成它们的三个格点的集合不同。
输入格式
第一行一个整数 ,表示数据组数。
接下来 行,每行两个整数 ,表示一次询问。
输出格式
输出 行,每行一个整数,表示对应询问的答案对 取模后的结果。
样例输入
2
0 3
1 1
样例输出
0
4
数据范围与约定
对于所有数据,,。
对于 的数据,。
对于 的数据,。