Cho 2 số nguyên dương \(n, m\).

Đếm số cặp \((a, b)\) thỏa mãn:

• \(1 \le a \le n, 1 \le b \le m\)
• \(a + b\) là bội của \(b . gcd(a, b)\)

Input:

Dòng đầu tiên chứa số lượng testcase \(t (1 \le t \le 10^4)\)

Dòng đầu tiên của mỗi test chứa 2 số nguyên \(n, m (1 \le n, m \le 2 . 10^6)\)

Dữ liệu nhập vào đảm bảo rằng tổng của \(n\) và tổng của \(m\) trong mỗi case không vượt quá \(2 . 10^6\)

Output:

Với mỗi test in ra một số nguyên là số cặp.

Sample input:

6
1 1
2 3
3 5
10 8
100 1233
1000000 1145141

Sample output:

1
3
4
14
153
1643498

Note:

Bài được lấy từ div2 round 942 của Codeforces