Pinot

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

void test(){
    int a, b;
    cin >> a >> b;
    int k=0;
    while (a!=0 && b!=0){
        if (b>a) swap(a,b);
        int c=(a-b)/b;
        if (c==0) c++;
        k+=c;
        a-=c*b;
    }
    cout << k << "\n";
}

int main(){
    int t;
    cin >> t;
    while (t--) test();
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED