def solve(N,M):
    l = 0--N//4
    rem = l*8 - N
    if rem >= M:
        return l
    r = M - rem
    l += 0--r//8
    return l

T = int(input())
for _ in range(T):
    N,M = map(int,input().split())
    print(solve(N,M))