T = int(input())

# 切り上げ除算
# 絶対値の切り下げ/切り上げを反転する
def div_ceil(num, div):
    return -(-num//div)

for _ in range(T):
    N, M = map(int, input().split())
    charge_row_num = div_ceil(N, 4)
    all_row_num = div_ceil(N+M, 8)
    print(max(charge_row_num, all_row_num))