#include <bits/stdc++.h>
#define int long long 
typedef long long ll;
const int MOD=998244353;
int mo(int x) {return (x%MOD+MOD)%MOD;}
int ksm(int a,int k) {
    a%=MOD;
    int res=1,base=2;
    while (k) {
        if (k&1) 
            res = (ll) res*base%MOD;
        base = (ll) base*base%MOD;
        k>>=1;
    }
    res = (ll)res*a%MOD;
    return res%MOD;
}
int a,b;
int TTT,k;
signed main(){
    using namespace std;
    cin>>TTT;
    while (TTT--) {
        cin>>a>>b>>k;
        a%=MOD,b%=MOD;
        int kk= k/2;
        a=ksm(a,kk),b=ksm(b,kk);
        if (k&1) 
            cout<<mo(a+b)<<' '<<mo(a-b)<<endl;
        else cout<<mo(a)<<' '<<mo(b)<<endl;

    }
    return 0;
}