triple

Time Limit: 3000MS

Memory Limit: 65536KB

Description

给出一个整数n,表示1,2,...,n。从这n个数中任意选择3个不同的数字x,y,z,问x,y,z的最大公约数等于m的方案有多少种?(注意:(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)属于同一种方案)

Input

第一行输入一个整数T(1 <= T <= 100),表示有T组数据, 接下来T行,每行2个整数n, m(1 <= m <= n <= 10^5)

Output

输出一个整数表示答案

Sample Input

1
5 1

Sample Output

10

Hint

None

Source

None

提交代码