Cho hai số nguyên dương \(a\) và \(b\).

Yêu cầu: Đếm được số cặp \((i,j)\) với \(1 ≤ i ≤ a, 1 ≤ j ≤ b\) sao cho \(i\) \(div\) \(j\) = \(i\) \(mod\) \(j\), với \(div\) là phép chia lấy nguyên, \(mod\) là chia lấy dư.

Input:

• Dòng đầu tiên gồm một số \(T (T ≤ 10)\), tương ứng là số bộ tests

• \(T\) dòng tiếp theo, mỗi dòng ghi hai số nguyên dương \(a\) và \(b\), (\(a, b ≤ 10^9\))

Output:

Gồm \(T\) dòng, mỗi dòng ghi một số lần lượt là đáp án của một test trong Input

Sample Input

3
4 3
9 2
3 8

Sample Output

2
1
1