Cho \(f(x)\) là số lượng ước dương của số nguyên \(x\).

Cho \(q\) truy vấn, mỗi truy vấn có dạng \((l,r)\). Tính: \(f(l) + f(l+1) + f(l+2) ... + f(r)\)

Input

• Dòng đầu tiên gồm số nguyên \(q\).
• \(q\) dòng tiếp theo, mỗi dòng gồm \(2\) số nguyên \(l,r\), một truy vấn.

Output

• In ra \(q\) là đáp án của \(q\) truy vấn.

Điều kiện

• \(1 \le q \le 10^{5}\)
• \(1 \le l, r \le 10^{6}\) .

Sample Input 1

1
1 4

Sample Output 1

8