Hang说这题是傻逼签到2

Hang给你三个数a，b，k

只需要求a*a*....a*a*a(一共b个a)在k进制表示下的长度就可以了

第一行是一个整数T（1<=T<=10000），表示有T组数据.
接下来的T行，每行依次输入三个整数
a(2<=x<=100000),b(2<=n<=100000),c(2<=k<=60)，以空格间隔。

对于每组数据，输出一个整数表示答案

3
8 635 2
2 100 3
10 1000 10

1906
64
1001