Pinot

import sys

t = int(input()) #test number

tests = []
for _ in range(t):
	line = sys.stdin.readline()
	tests.append((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 += int((a - b) / b)
			a = int((a - b) / b)*b
		if b > a:
			siirrot += int((b - a) / a)
			b = int((b - a) / a)*a
		else:
			siirrot += 1
			break
			
	print(siirrot)

Test 1

Group: 1, 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    siirro...

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED