#include <cstdio>
typedef long long ll;
const int P=998244353;
int mpower(ll a,int b){
    int s=1;
    while(b){
        if(b&1)
            s=s*a%P;
        a=a*a%P;
        b>>=1;
    }
    return s;
}
int T,a,b,k;
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d%d%d",&a,&b,&k);
        ll t=mpower(2,k>>1);
        a=a*t%P,b=b*t%P;
        if(k&1){
            int na=a+b,nb=a-b;
            if(na>=P)
                na-=P;
            if(nb<0)
                nb+=P;
            a=na,b=nb;
        }
        printf("%d %d\n",a,b);
    }
    return 0;
}