t = int(input())
for i in range(t):
    charge, noncharge = map(int, input().split())
    cs, ncs = 0, 0
    cs += charge // 4
    noncharge -= cs * 4
    charge %= 4
    if charge > 0:
        cs += 1
        noncharge -= 8 - charge
    if noncharge <= 0:
        print(cs)
    else:
        cs += noncharge // 8
        noncharge %= 8
        if noncharge > 0:
            cs += 1
            print(cs)