t = int(input())

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