#include <bits/stdc++.h>
using namespace std;
const int mod=998244353;
int qpow(long long x,int n){
    long long ans=1;
    for(;n;n>>=1,x=x*x%mod)if(n&1)ans=ans*x%mod;
    return ans;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long a,b,k;
        scanf("%lld%lld%lld",&a,&b,&k);
        if(k==0)printf("%lld %lld\n",a,b);
        else{
            long long r=qpow(2,k/2);
            a=a*r%mod,b=b*r%mod;
            int c=(a+b)%mod,d=(a-b+mod)%mod;
            if(k&1)a=c,b=d;
            printf("%lld %lld\n",a,b);
        }
    }
}