func_code_string: #include <bits/stdc++.h>   using namespace std;   void c_p_c() {     ios_base::sync_with_stdio(0);     cin.tie(0);     cout.tie(0);   }   bool prime(long long c) {     for (long long i = 2; i * i <= c; i++) {       if (c % i == 0) return 0;     }     return 1;   }   int32_t main() {     c_p_c();     long long n;     cin >> n;     while (n--) {       long long a, b, s = 0;       cin >> a >> b;       while (a > 0 && b > 0) {         if (a > b) {           s += (a / b);           a -= (a / b) * b;         } else {           s += (b / a);           b -= (b / a) * a;         }       }       cout << s <<   n ;     }     return 0;   }   