CSUOJ

Problem1632--最大公约数三角形（20分）

1632: 最大公约数三角形（20分）

_{[Creator : ]}

Time Limit : 2.000 sec Memory Limit : 128 MB

Description

如果三个整数 $a,b,c$ 满足 $gcd(a,b)=gcd(a,c)=gcd(b,c)$ ，则说这三个整数构成了一个最大公约数三角形
其中 $gcd(x,y)$ 表示 $x,y$ 的最大公约数。
求有多少不同的整数三元组 $(a,b,c)$ 满足 $a\le b\le c\le n$ 且 $a,b,c$ 构成最大公约数三角形

Input

第一行一个整数 $T(1\le T\le 10)$ ，表示测试用例的组数
接来来 $T$ 行每行两个整数

表示一组测试用例

Output

输出 $T$ 行，第 $i$ 行一个整数为第 $i$ 组测试用例的答案。

Sample Input Copy

Sample Output Copy

Source/Category

Submit