import sys
input = sys.stdin.readline
T = int(input())
NM = [list(map(int, input().split())) for _ in range(T)]
for n, m in NM:
    r = (n+3)//4
    amari = r*4-n
    nokori = m
    if nokori<=amari:
        print(r)
    else:
        nokori -= amari
        if nokori<=r*4:
            print(r)
        else:
            nokori-=r*4
            r2 = (nokori+7)//8
            print(r+r2)