func_code_string: #include <bits/stdc++.h>   using namespace std;   int main() {     int t;     cin >> t;     for (int i = 0; i < t; i++) {       long long n, k;       cin >> n >> k;       long long ans = 0;       while (n != 0) {         if (n % k == 0) {           n /= k;           ans++;         } else {           ans += n % k;           n -= n % k;         }       }       cout << ans << endl;     }   }   