func_code_string: #include <bits/stdc++.h>   using namespace std;   long long int a, b, c, d, e, f, g, h, i, j, k, l, m, n, o,       p = 0, q = 0, r, s, t, u, v, w, x, y, z, temp = 0, ans = 0, t1, t2, sum = 0;   vector<long long int> v1, v2, v3, v4, v5, v6;   vector<string> vs1, vs2, vs3, vs4;   double f1, f2 = 0, f3, f4;   vector<double> v10;   vector<pair<long long int, long long int>> v11, v12, v13, v14;   string s1, s2, s3, s4, s5, s6;   long long int a10[100][3];   long long int a1[1000000], a2[1000000];   char c1, c2, c3;   int main() {     ios_base::sync_with_stdio(false);     cin.tie(0);     cout.tie(0);     cin >> n;     for (i = 0; i < n; i++) {       p = 0;       cin >> g >> h;       while (g != 0) {         if (g % h == 0) {           g = g / h;           p++;         } else {           p = p + g % h;           g = g - g % h;         }       }       cout << p << endl;     }     return 0;   }   