#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define _for(i,a,b) for(register int (i)=(a);(i)<=(b);(i)++)
#define For(i,a,b) for(register int (i)=(a);(i)>=(b);(i)--)
#define INF 0x7fffffff
#define il inline
#define rg register
int T;
il ll power(rg ll a,rg ll b,rg ll c){
    ll res(1);
    for(;b;b>>=1){
        if(b&1) res=res*a%c;
        a=a*a%c;
    }
    return res;
}
il void solve(){
    ll a,b,k; scanf("%lld%lld%lld",&a,&b,&k);
    ll tmp=k>>1;
    ll qwq=power(2,tmp,998244353);
    a=a*qwq%998244353, b=b*qwq%998244353;
    if(k&1) printf("%lld %lld\n",(a+b)%998244353,((a-b)%998244353+998244353)%998244353);
    else printf("%lld %lld\n",a,b);
}
int main(){
    scanf("%d",&T);
    while(T--) solve();
    return 0;
}