t = int(input())

def ceil(a, b):
    return (a+b-1)//b

if((1 <= t <= 2*10**5) == False): print("WA")
	
for i in range(t):
    n, m = map(int,input().split())
    if((1<= min(n,m) <= max(n,m) <= 10**9) == False): print("WA")
    a = ceil(n, 4)
    b = (8 * a - n)
    c = ceil(m - b, 8)
    ans = max(a, a + c)
    print(ans)