import math

t = int(input())

for i in range(t):
    n, m = map(int, input().split())
    a = n / 4
    b = 8 * a - n
    c = max(m - b, 0)
    d = c / 8
    print(math.ceil(a + d))