Cho hai số nguyên dương $L$ và $R$. Đếm số bộ ba số nguyên $(i,j,k)$ thỏa mãn $L \le i < j < k \le R$ và $\text{LCM}(i,j,k) \ge i + j + k$.
$\text{LCM}(i,j,k)$ được định nghĩa là bội chung nhỏ nhất của ba số nguyên $i,j$ và $k$.

Input:

• Dòng đầu tiên chứa số nguyên $T \ (1 \le T \le 10^4)$ − số lượng test case.
• Mỗi test case được mô tả trên một dòng chứa hai số nguyên $L$ và $R \ (1 \le L \le R \le 10^5, \ L + 2 \le R)$.

Output:

• In ra trên một dòng là số lượng bộ ba $(i,j,k)$ thỏa mãn

2
3 6
14 16

3
1