#!/usr/bin/python3

# konstanty ze zadání
dni_v_roce = 42
perioda_prestupnych = 3
perioda_neprestupnych = 48

n = int(input())

for _ in range(n):
    # přečteme z řádku na vstupu rok příjezdu a odjezdu
    [od, do] = map(int, input().split())

    # spočítáme, jak dlouho by tam Kevin strávil, kdyby přestupné roky neexistovaly
    zaklad = (do - od + 1) * dni_v_roce
    # spočítáme přestupné roky, kdyby byl opravdu každý třetí přestupný
    # povšimněme si, že (a + b - 1) // b spočítá nejbližší c >= a t. ž. c je dělitelné b
    prestupne = (do - (od + perioda_prestupnych - 1) // perioda_prestupnych * perioda_prestupnych + perioda_prestupnych) // perioda_prestupnych
    # spočítáme, kolik let jsme mylně označili za přestupné
    falesne_prestupne = (do - (od + perioda_neprestupnych - 1) // perioda_neprestupnych * perioda_neprestupnych + perioda_neprestupnych) // perioda_neprestupnych
    # spočítáme a vypíšeme odpověď
    print(zaklad + prestupne - falesne_prestupne)