Bỏ qua đến nội dung

Đếm sao

Mã bài: hueitc0007 Nhóm: Hue ICT Dạng bài: Simple Math

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
10một phần
Tỉ lệ AC
20,0%
Người giải
185

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, và trùng với sinh nhật của bạn Yunan.

Bi cần đếm xem từ năm A đến năm 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 là số testcase thỏa 1 \le T \le 10.

T dòng tiếp theo, mỗi dòng chứa hai số nguyên a, b thỏa 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
5
1 1
1 10
350 450
100 1000
45 545
Sample Output 1
0 
2 
25
218
121

Bình luận

  • ndmccoder232

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

    Điểm bình chọn: -3
    • ndmccoder232

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

      Điểm bình chọn: -4