#include <bits/stdc++.h>
//#define inf 0x7fffffff
//#define ll long long
#define int long long
//#define double long double
#define re register int
#define void inline void
#define eps 1e-8
//#define mod 1e9+7
#define ls(p) p<<1
#define rs(p) p<<1|1
#define pi acos(-1.0)
#define pb push_back
#define inf 1e12
#define mk make_pair
#define P pair < int , int > 
using namespace std;
const int mod=998244353;
const int M=5e6;
const int N=1e6+5;//?????????? 4e8
int power(int a,int b)
{
    int sum=1;
    while(b)
    {
        if(b&1)  sum=sum*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return sum;
}
void solve() 
{
    int a,b,k;
    cin>>a>>b>>k;
    int z=k/2;
    if(k&1)
    {
        
        int x=a+b,y=a-b;
        x%=mod;
        y=(y+mod)%mod;
        a=x,b=y;
    }
    a=a*power(2,z)%mod,b=b*power(2,z)%mod;
    cout<<a<<" "<<b<<endl;
}
signed main()
{
    int T=1;
    cin>>T;
    for(int index=1;index<=T;index++)
    {
//        printf("Case #%d: \n",index);
        solve();
//        puts("");
    }
    return 0;
}
/*



*/