T = int(input())
for _ in range(T):
    N, M = map(int, input().split())
    tx = (N + 3) // 4
    M -= 4 * tx + (4 - N % 4)
    if M <= 0:
        print(tx)
    else:
        print(tx + (M + 7) // 8)