#pragma GCC optimize("Ofast") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } inline double time() { return static_cast(chrono::duration_cast(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9; } __int128 mod; __int128 mod_pow(__int128 a,__int128 b){ a%=mod; if(b==0)return 1; if(b==1)return a; __int128 res=mod_pow(a,b/2)%mod; res*=res; res%=mod; if(b%2)res*=a; return res%mod; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int q; cin >> q; while(q--){ ll A,B,C; cin >> A >> B >> C; mod = 10*B; __int128 D = mod_pow(10, C) * (__int128)A % mod; ll res = D/B; cout << res << "\n"; } }