#include<bits/stdc++.h>
#include<atcoder/modint>
using namespace std;

void solve(){
	using mint=atcoder::modint998244353;
	int a,b,k;
	cin>>a>>b>>k;
	mint ans=0;
	auto f=[&](int x){
		return mint(a)*x*mint(b).pow(k-x);
	};
	if (a==0) ans=0;
	else if (b==0) ans=mint(a)*k;
	else{
		if (a>0&&b>0) ans=f(1);
		if (a>0&&b<0){
			if ((k-1)%2==0) ans=f(1);
			else if (k-2>=0) ans=f(2);
		}
		if (a<0&&b>0) ans=0;
		if (a<0&&b<0){
			if ((k-1)%2==1) ans=f(1);
			else if (k-2>=0) ans=f(2);
		}
	}
	cout<<ans.val()<<endl;
}

int main(){
	int t;
	cin>>t;
	while (t--) solve();
}