[NYPC] 1차 1번 초밥

for i in range(int(input())):
    a, b = map(int, input().split())

    if b < a//3+(1 if a % 3 else 0) or a < b//3+(1 if b % 3 else 0): print(-1)
    else: print((a+b)//4 + (1 if ((a+b)%4) else 0))