import sys
mod = 998244353
mod2 = 10**9+7

T = int(input())
for _ in range(T):
    N, M = map(int, input().split())
    need = (N + 3) // 4
    if need * 8 - N >= M:
        print(need)
        continue
    print((N+M+7)//8)