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