t = int(input())
for _ in range(t):
    n, m = map(int, input().split())
    print(max((n + 3) // 4, (n + m + 7) // 8))