球条比管

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=998244353;
int qmi(int a,int b,int p){
    int res=1;
    while(b>0){
        if(b%2)res=res*a%p;
        a=a*a%p;
        b/=2;
    }
    return res;
}
signed main(){
    int t,a,b,k;
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>a>>b>>k;
        a=a*b%mod;
        int chengshu=((qmi(3,k,mod)+1)*((mod+1)/2))%(mod-1);
        cout<<qmi(a,chengshu,mod)<<"\n";
    }
}