505041 - 约数个数和

【题目描述】约数个数和(divisors)

设d(x)为x的约数个数,给定n和m,求∑(i=1)^n▒∑(j=1)^m▒〖d(i,j)〗。

Input

第一行一个整数T(1≤T≤50000),表示测试数据的组数。 接下来的T行,每行两个整数n和m(1≤n,m≤50000)。

Output

输出T行,每行一个整数,表示你所求的答案。

Examples

Input

2
7 4
5 6

Output

110
121
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题