#include <bits/stdc++.h>
using namespace std;

const int mod= 998244353;

int qpow(int a,int b,int c){
    int ans=1;
    while(b){
        if(b&1)ans=1ll*ans*a%c;
        b>>=1;
        a=1ll*a*a%c;
    }
    return ans;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int a,b,k;
        scanf("%d%d%d",&a,&b,&k);
        if(k&1){
            int u=qpow(2,(k-1)/2,mod);
            printf("%d %d\n",1ll*u*(a+b)%mod,(1ll*u*(a-b)%mod+mod)%mod);
        }else{
            int u=qpow(2,k/2,mod);
            printf("%d %d\n",1ll*u*a%mod,1ll*u*b%mod);
        }
    }
}