Ký hiệu D(n) là số lượng ước số của số tự nhiên n, ví dụ: D(10)=4 và D(12)=6 Với L và R cho trước (L≤R), hãy tính tổng D(L)+D(L+1)+...+D(R−1)+D(R).

Input

Dòng đầu chứa số nguyên dương T≤10⁶ là số lượng câu hỏi.

T dòng sau, mỗi dòng chứa hai số nguyên dương L và R thể hiện một câu hỏi (1≤L≤R≤10⁶)

Output

Gồm T dòng, mỗi dòng chứa một số nguyên dương là câu trả lời cho câu hỏi tương ứng.