#include<bits/stdc++.h>
using namespace std;
#define M 998244353
long long t,n,m,k,u,v,p,q;
inline long long mul(long long x,long long z){
    int ans=1;
    while(z){
        if(z%2==1)ans=ans*x%M;
        x=x*x%M;
        z=z/2;
    } 
    return ans;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>t;
    while(t--) {
        cin>>n>>m>>k;
        //k=k+1;
        if(k%2==1){
            p=(n+m)%M;
            q=(n-m+M)%M;
            //cout<<(k%M*499122177)%M*n%M<<" "<<(k%M*499122177)%M*m%M<<"\n";
        }
        else p=n,q=m;
        u=mul(2,k/2);
        p=p*u%M;
        q=q*u%M;//else
        cout<<p<<" "<<q<<"\n"; 
    }
    return 0;
}