import sys


def debug(*args):
    print(*args, file=sys.stderr)


t = int(input())
for _ in range(t):
    n, m = map(int, input().split())

    ans = n // 4
    m = max(0, m - 4*ans)
    if n % 4 > 0:
        ans += 1
        m = max(0, m-(8-n%4))
    ans += (m+7) // 8

    print(ans)