#include<bits/stdc++.h>
#define mod 998244353
#define MAXN 100001
typedef long long ll;
using namespace std;
inline ll read(){
    ll num=0,neg=1;
    char c=getchar();
    while(!isdigit(c)){
    if(c=='-')
    neg=-1;
    c=getchar();
    }
    while(isdigit(c)){
    num=(num<<3)+(num<<1)+c-'0';
    c=getchar();
    }
    return num*neg;
}
ll ksm(ll a,ll k){
    ll  rec = 1;
    while(k){
        if (k & 1)
            rec =rec*a%mod;
        a =a*a%mod;
        k >>= 1;
    }
    return rec%mod;
}
int main(){
    ll t;
    t=read();
    while(t--)
    {
        ll a,b,k,ans1=0,ans2=0;
        a=read();
        b=read();
        k=read();
        if(k==0){
            ans1=a,ans2=b;
        }
        else if(k&1){
            ans1=ksm(2,(k-1)/2)*((a+b)%mod)%mod;
            ans2=ksm(2,(k-1)/2)*((a-b)%mod)%mod;
        }
        else{
            ans1=ksm(2,k/2)*(a%mod)%mod;
            ans2=ksm(2,k/2)*(b%mod)%mod;
        }
        printf("%d %d\n",(ans1+mod)%mod,(ans2+mod)%mod);
    } 
    return 0;
}