#include<bits/stdc++.h>
using namespace std;
int read(){
    int tot=0,fh=1;
    char c=getchar();
    while ((c<'0')||(c>'9')){ if (c=='-') fh=-1; c=getchar(); }
    while ((c>='0')&&(c<='9')){ tot=tot*10+c-'0'; c=getchar(); }
    return tot*fh;
}
int T,opt;
long long a,b,n,c,d;
const long long mod=998244353;
long long getax(long long a,long long x){
    long long t1=1,t2=a,t3=1;
    while (x!=0){
        if (x%(t1*2)/t1==1){
            x=x-t1; t3=t3*t2%mod;
        }
        t1=t1*2; t2=t2*t2%mod;
    }
    return t3;
}
int main(){
    
    T=read();
    for (opt=1;opt<=T;opt++){
        a=read(); b=read(); n=read();
        a=a*getax(2,n/2)%mod;
        b=b*getax(2,n/2)%mod;
        if (n%2==1){
            c=a+b;
            d=a-b;
            c=(c+mod)%mod;
            d=(d+mod)%mod;
        }
        else{
            c=a; d=b;
        }
        printf("%lld %lld\n",c,d);
    }
     
    return 0;
}