题号：NC219608
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
相信同学们已经会求圆和圆交点的个数了。
在二维平面上，我们以每个
%5Cleft(0%5Cle%20x%5Cle%20a%2C0%5Cle%20y%5Cle%20b%2Cx%2Cy%5Cin%20N%5Cright))
为圆心，
为半径，做
%5Ctimes(b%2B1))
个圆，求这些圆交点的个数有多少个？
由于答案可能过大，请输出取模
后的结果。
输入描述:
第一行输入一个正整数
)
表示测试组数。
输出描述:
每行输出一个数表示对取模后的结果。
示例1
输入
复制
5
1 1
2 2
3 2
823 12394
1000000000 1000000000
