Trò chơi với số nguyên

Hai người chơi một trò chơi với số nguyên dương $n$. Người chơi thứ hai sẽ thực hiện một dãy lượt chơi: ở mỗi lượt, chọn một số nguyên $x>1$ là ước của giá trị hiện tại của $n$, rồi thay $n$ bằng ${\displaystyle \frac{n}{x}}$. Trò chơi kết thúc khi $n=1$ và không còn nước đi hợp lệ. Điểm của người chơi thứ hai bằng số lượt đã thực hiện.

Để trò chơi thú vị hơn, người chơi thứ nhất chọn $n$ có dạng $n={\displaystyle \frac{a!}{b!}}$ với hai số nguyên dương $a,b$ thỏa $a\ge b$ (ở đây $k!$ là giai thừa của $k$, tức tích các số nguyên dương từ $1$ đến $k$).

Cho trước $a$ và $b$, hãy tính điểm tối đa mà người chơi thứ hai có thể đạt được.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số ván chơi.
• Mỗi dòng trong $t$ dòng tiếp theo chứa hai số nguyên $a$ và $b$ mô tả một ván.

Dữ liệu ra

Với mỗi ván, in ra một dòng duy nhất chứa điểm tối đa của người chơi thứ hai.

Ràng buộc

• $1\le t\le {10}^6$
• $1\le b\le a\le 5·{10}^6$

Ví dụ