#include <stdio.h>
#include <algorithm>

std::pair<long long int, long long int> func(int k, long long int mod)
{
	if(k==0) return std::make_pair(0,1);
	else if(k%2==1)
	{
		std::pair<long long int, long long int> P = func(k-1,mod);
		P.first*=10, P.second*=10;
		P.first+=(P.second/mod), P.second%=mod;
		P.first%=10;
		return P;
	}
	else
	{
		std::pair<long long int, long long int> P = func(k/2,mod);
		std::pair<long long int, long long int> P2;
		long long int t = (2*P.first*P.second)%10;
		long long int t3 = (P.first*P.first)%10;
		t3 *= mod, t3 %= 10;
		t += t3, t %= 10;
		long long int t2 = (P.second*P.second);
		t += (t2/mod), t2%=mod;
		t%=10;
		return std::make_pair(t,t2);
	}
}

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		long long int a,b,c;
		scanf("%lld%lld%lld",&a,&b,&c);
		if(b==1) printf("0\n");
		else
		{
			std::pair<long long int, long long int> P = func(c,b);
			P.first*=a, P.second*=a;
			P.first+=(P.second/b), P.second%=b;
			P.first%=10;
			printf("%lld\n",P.first);
		}
	}
}