#include<bits/stdc++.h>
#define N 
#define mod 998244353
using namespace std;
int n,a,b,k;
inline void Rd(int &res){
    char c;res=0;
    while(c=getchar(),c<48);
    do res=(res<<3)+(res<<1)+(c^48);
    while(c=getchar(),c>47);
    return;
}
inline long long fastpower(long long a,long long b){
    long long res=1,x=1;
    while(x<=b){
        if(x&b)res=res*a%mod;
        x<<=1;a=a*a%mod;
    }
    return res;
}
int main(){
//    freopen("data.txt","r",stdin);
    int T;
    Rd(T);
    while(T--){
        Rd(a);Rd(b);Rd(k);
        long long h=k>>1;
        long long A=a*fastpower(2,h)%mod,B=b*fastpower(2,h)%mod;
        if(k&1){
            long long a1=A+B,b1=A-B;
            A=(a1+mod)%mod;B=(b1+mod)%mod;
        }
        printf("%lld %lld\n",A,B);
    }
    return 0;
}