描述

首先输入T，表示测试数据组数，对于每组数据，输入n和m，输出一个数表示对于1<=i<=n,1<=j<=m中有多少对(i,j)不互质。

输入样例

2
2 3
4 6

输出样例

1
8

样例解释

第一个样例的可能情况(2,2)
第二个样例的可能情况(2,2)(2,4)(2,6)(3,3)(3,6)(4,2)(4,4)(4,6)

时空限制

每个测试点1s
空间16384KB

数据范围

对于100%的数据，满足T,n,m<=50000
保证答案在longlong范围内