for _ in range(int(input())):
    n, m = map(int, input().split())
    r = (n + 3) // 4
    rest = 8 * r - n
    # m <= rest + 8i
    # i >= (m-rest)/8
    if m > rest:
        r += (m - rest + 7) // 8
    print(r)