Số 8 may mắn

Xem dạng PDF
Gửi bài giải
Điểm: 12,00 (OI)
Giới hạn thời gian: 1.7s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

abcnickname là một cậu học sinh rất có duyên với số 8, cậu có 8 người bạn gái, 8 năm học sinh giỏi, 8 cái máy tính, điểm thi HSG cũng không lên nỗi con số 9..... Bởi vậy từ lâu cậu đã coi số 8 là con số may mắn của đời mình.

Hôm nay trên lớp abcnickname được 1 trong 8 bạn gái của mình giảng bài về ước của các số, vậy nên abcnickname cũng đã nghĩ về một vấn đề toán học liên quan đến con số 8 của cuộc đời mình. Cậu tự hỏi nếu có 1 dãy số tự nhiên từ ~l~ đến ~r~ thì trong dãy đó có bao nhiêu số tự nhiên có đúng 8 ước nguyên dương. abcnickname vì suy nghĩ bài toán này liên tiếp 8 ngày 8 đêm đến mất ăn mất ngủ mà vẫn chưa xong. Vì vậy các bạn hãy giúp cậu ấy nhé, nếu làm được thì sẽ được abcnickname tặng một món quà đấy !

Input

  • Dòng đầu tiên là số truy vấn ~Q~.
  • ~Q~ dòng tiếp theo mỗi dòng là hai số nguyên dương ~l~ và ~r~.

Output

  • ~Q~ dòng là kết quả của các truy vấn tương ứng.

Scoring

Subtask1 (30% số điểm): ~Q ≤ 10~ và ~l,r≤10^5~.

Subtask2 (30% số điểm): ~Q ≤ 100~ và ~l,r≤10^7~.

Subtask3 (40% số điểm): ~Q ≤ 10^5~ và ~,r ≤ 10^7~.

Example

Input

1
128 129

Output

1

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    Linh12  đã bình luận lúc 15, Tháng 11, 2024, 8:21

    sos


  • -6
    abcnickname  đã bình luận lúc 1, Tháng 11, 2024, 7:53

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -6
    luuquyhiep2010  đã bình luận lúc 1, Tháng 11, 2024, 7:07

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -6
    abcnickname  đã bình luận lúc 31, Tháng 10, 2024, 12:44

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -4
      abcnickname  đã bình luận lúc 31, Tháng 10, 2024, 12:45

      ai giải đc tặng con còng số 8 nha ;)


  • -5
    luuquyhiep2010  đã bình luận lúc 31, Tháng 10, 2024, 6:12 ← chỉnh sửa

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -5
    luuquyhiep2010  đã bình luận lúc 31, Tháng 10, 2024, 6:11

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -7
    abcnickname  đã bình luận lúc 30, Tháng 10, 2024, 12:19

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -7
      abcnickname  đã bình luận lúc 30, Tháng 10, 2024, 12:50

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • 2
        LongNai  đã bình luận lúc 30, Tháng 10, 2024, 16:08

        Chuyện tình xi nhan của abcnickname và tranghoang

        Chúc 2 bạn đến với nhau mãi mãi hạnh phúc về sau. Chúc 2 bạn sống đến răng long đầu bạc, con cháu đầy đàn, phát huy dòng dõi nhà họ Hoàng 😊🤣


        • -2
          doanminhtung5500  đã bình luận lúc 2, Tháng 11, 2024, 8:00

          adu hay do


        • -4
          abcnickname  đã bình luận lúc 1, Tháng 11, 2024, 8:47

          đc -15 vote thì tạo contest chuyện tình xi nhan


          • 0
            abcnickname  đã bình luận lúc 2, Tháng 11, 2024, 8:06

            thg nào upvote là gay


        • -6
          dinh_bao_chau  đã bình luận lúc 1, Tháng 11, 2024, 7:52

          Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


        • -4
          khanhng1811  đã bình luận lúc 1, Tháng 11, 2024, 7:50

          adu hay vay


        • -3
          nam0610  đã bình luận lúc 1, Tháng 11, 2024, 7:01

          longbeoecaquan


          • -7
            abcnickname  đã bình luận lúc 1, Tháng 11, 2024, 7:17

            Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


        • -8
          abcnickname  đã bình luận lúc 31, Tháng 10, 2024, 11:14

          Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.