Đếm sao

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

REF: Câu D HUE-ICT NAIVE CHALLENGE - 2022

Nhà Bi ở vùng ngoại ô với mảnh vườn xinh đẹp. Bi rất thích quan sát bầu trời từ vườn của nhà mình và một lần phát hiện ra một ngôi sao rất đẹp. Sau khi tìm hiểu Bi mới biết rằng ngôi sao ấy chỉ xuất hiện trên bầu trời vào những năm nhuận đúng vào ngày nhuận $29/2$ ~29/2~, và trùng với sinh nhật của bạn Yunan.

Bi cần đếm xem từ năm $A$ ~A~ đến năm $B$ ~B~ thì có bao nhiêu lần ngôi sao ấy xuất hiện. Anh chị hãy lập trình giúp Bi.

Input

Dòng đầu tiên chứa số nguyên dương $T$ ~T~ là số testcase thỏa $1 \le T \le 10$ ~1 \le T \le 10~.

$T$ ~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a, b$ ~a, b~ thỏa $1 \le a \le b \le 10^{18}$ ~1 \le a \le b \le 10^{18}~.

Output

Ứng với mỗi testcase in kết quả cần tìm.

Samples

Sample Input 1

Sample Output 1

Comments

-2

ndmccoder232 commented on March 4, 2024, 4:23 p.m.

bài này làm sao z mn :')

Link

-3

ndmccoder232 commented on March 4, 2024, 4:25 p.m.

gà quá chỉ biết code trâu đc 6/10 thôi :'))

Link