Pinot

import sys

#t = int(input()) #test number
t = int(sys.stdin.readline()) #test number

tests = []
for _ in range(t):
	line = sys.stdin.readline()

#	tests.append((int(n) for n in line.split()))
	test = (int(n) for n in line.split())

#for test in tests:
	siirrot = 0
	a, b = test

	while a >= 0 and b >= 0:
		if a > b:
			siirrot += max(int((a - b) / b), 1)
			a -= max(int((a - b) / b)*b, b)
		if b > a:
			siirrot += max(int((b - a) / a), 1)
			b -= max(int((b - a) / a)*a, a)
		else:
			siirrot += 1
			break
			
	print(siirrot)

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER