t = int(input())
l = [list(map(int, input().split())) for _ in range(t)]
for n, m in l:
    # 充電必要組
    a = -(-n // 4)
    # 余分に不要組
    if n % 4 > 0:
        m = max(0, m - (4 - n % 4))
    # 中央に充電組同列まで
    m = max(0, m - 4 * a)
    # 残り
    a += -(-m // 8)
    print(a)