Pinot

import sys

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

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

	test = (int(n) for n in line.split())

	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)
		elif 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: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED