Pinot

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int q;
	cin >> q;

	while (q--) {
		ll a, b;
		cin >> a >> b;

		ll t = 0;

		while (a > 0 && b > 0) {
			if (b > a) swap(a, b);
			ll d = a-b;
			ll c = d/b + 1;
			t += c;
			a -= c*b;
		}
		cout << t << '\n';
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED