def solve():
    N, M = map(int, input().split())
    a = (N+3)//4
    if N+M <= 8*a:
        print(a)
    else:
        M = N+M - 8*a
        print(a+(M+7)//8)

T = int(input())
for _ in range(T):
    solve()