Pinot

for _ in range(int(input())):
    c=0
    x,y = [int(x) for x in input().split()]
    while x>=0 and y>=0:
        if x<y and x!=0:
            c+=int(y/x)
            #print(x,y,int(y/x))
            y=y-(int(y/x))*x
        elif x>y and y!=0:
            c+=int(x/y)
            #print(x,y,int(y/x))
            x=x-(int(x/y))*y
        elif x==y:
            c+=1
            break
        else:
            #print(x,y)
            break
    print(c)

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED