#P7222. [2023省队模拟]数

    ID: 7056 传统题 1000ms 512MiB 尝试: 1 已通过: 1 难度: 6 上传者: 标签>CF1900提高贡献法对称性分析等差数列求和

[2023省队模拟]数

题目描述

对于每次询问,在平面直角坐标系中,仅使用满足 0≤x≤X0\le x\le X、0≤y≤Y0\le y\le Y 的格点 (x,y)(x,y),能够构造出多少个不同的等腰直角三角形?两个三角形不同,当且仅当构成它们的三个格点的集合不同。

输入格式

第一行一个整数 TT,表示数据组数。

接下来 TT 行,每行两个整数 X,YX,Y,表示一次询问。

输出格式

输出 TT 行,每行一个整数,表示对应询问的答案对 2012071220120712 取模后的结果。

样例输入

2
0 3
1 1

样例输出

0
4

数据范围与约定

对于所有数据,1≤T≤23331\le T\le 2333,0≤X,Y≤100000\le X,Y\le 10000。

对于 30%30\% 的数据,X,Y≤10X,Y\le 10。

对于 70%70\% 的数据,X,Y≤100X,Y\le 100。