#include<bits/stdc++.h>
using namespace std;
const int mod = 998244353;
typedef long long ll;

ll quickmod(ll s){
    ll ans=1;
    ll c = 2;
    for(;s;s>>=1,c=(long long)c*c%mod){
        if(s%2!=0)ans=ans*c%mod;
    }
    return ans%mod;
}

int main(){
    ios::sync_with_stdio(0);
    ll t,a,b,k;
    cin>>t;
    while(t--){
        cin>>a>>b>>k;
        ll qa = quickmod(k/2);
        if(k%2==0){
            cout<<(qa*a)%mod<<" "<<(qa*b)%mod<<'\n';
        }else{
            ll qa = quickmod(k/2);
            ll temp = a-b;
            cout<<(qa*(a+b))%mod<<" "<<qa*(temp + mod)%mod<<'\n';
        }
    }
    
}