#include<bits/stdc++.h>
#define mod 998244353
using namespace std;
int A[31][2][2],two[31];
int T,a,b,k,Ai,Bi;

int read(){
    int x=0;char ch=getchar();
    while(!isdigit(ch)) ch=getchar();
    while(isdigit(ch)) x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x;
}

void print(int x){
    if(x>=10) print(x/10);
    putchar(x%10+'0');
}

int main(){
    A[0][0][0]=A[0][0][1]=A[0][1][0]=1;
    A[0][1][1]=mod-1;
    for(int op=1;op<=30;op++){
        for(int i=0;i<2;i++){
            for(int j=0;j<2;j++){
                for(int k=0;k<2;k++) (A[op][i][j]+=1ll*A[op-1][i][k]*A[op-1][k][j]%mod)%=mod;
            }
        }
    }
    two[0]=1;
    for(int i=1;i<=30;i++) two[i]=2*two[i-1];
    T=read();
    while(T--){
        a=read(),b=read(),k=read();
        for(int i=30;i>=0;i--){
            if(k&two[i]){
                Ai=(1ll*a*A[i][0][0]%mod+1ll*b*A[i][1][0]%mod)%mod;
                Bi=(1ll*a*A[i][0][1]%mod+1ll*b*A[i][1][1]%mod)%mod;
                a=Ai,b=Bi;
            }
        }
        print(a),putchar(' '),print(b);
        puts("");
    }

    return 0;
}