T = int(input())
mod = 998244353
for _ in range(T):
    A, B, K = map(int, input().split())
    ok = 1
    ng = K + 1
    while ng - ok > 1:
        mid = (ok + ng) // 2
        if A * mid >= A * (mid - 1) * B:
            ok = mid
        else:
            ng = mid
    print(A * ok * pow(B, K - ok, mod) % mod)