T=int(input())

for _ in range(T):
    B,N,M=map(int,input().split())
    n=100
    print((pow(M,B**n,B**(n+N))-1)//(B**n))