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

#define ll long long
const int mod=998244353;

ll K(ll x,ll y){
    ll t=1;
    for (;y;y>>=1,x=x*x%mod)
        if (y&1) t=t*x%mod;
    return t;
}

int main(){
    ll T, x, y, k;
    for (cin>>T;T--;){
        scanf("%lld%lld%lld",&x,&y,&k);
        x=x*K(2,k/2)%mod;
        y=y*K(2,k/2)%mod;
        if (k&1){
            printf("%lld %lld\n",(x+y)%mod,(x-y+mod)%mod);
        }else{
            printf("%lld %lld\n",x,y);
        }
    }
}