#include <bits/stdc++.h>
using namespace std;
long long modpow(__int128_t a, long long b, long long MOD) {
  __int128_t ans = 1;
  while (b > 0) {
    if (b % 2 == 1) {
      ans *= a;
      ans %= MOD;
    }
    a *= a;
    a %= MOD;
    b /= 2;
  }
  return ans;
}
int main() {
  int T;
  cin >> T;
  while (T--) {
    long long A, B, C;
    cin >> A >> B >> C;
    __int128_t X = modpow(10, C, B * 10) * (__int128_t)A % (10 * B) / B;
    cout << (int)X << endl;
  }
}