import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    N, M = map(int, input().split())
    ans = max((N + 3) // 4, (N + M + 7) // 8)
    print(ans)