def ceil_div(a, b):
    return (a + b - 1) // b


def solve():
    N, M = map(int, input().split())

    print(max(ceil_div(N, 4), ceil_div(N + M, 8)))


T = int(input())

for _ in range(T):
    solve()