In [ ]:

    

no_test_cases = int(raw_input())

for i in range(0, no_test_cases):
    initial_health_arr = map(int, raw_input().split())

    h = initial_health_arr[0]
    a = initial_health_arr[1]

    survival_count = 0

    while True:
        if h <= 0 or a <= 0:
            break

        if a - 3 < 10 and h - 17 > 0:
            h -= 17
            a += 7
        else:
            h -= 2
            a -= 8
        survival_count += 2
        # print "h: ", h, " a: ", a, " survival: ", survival_count

    print survival_count - 1