#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;

const int mod=998244353;

long long qmi(long long a,long long b,int p)
{
    long long res=1;
    a%=p;
    while(b)
    {
        if(b&1)res=(res*a)%p;
        a=(a*a)%p;
        b>>=1;
    }
    
    return res;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long a,b,k;
        scanf("%d%d%d",&a,&b,&k);
        
        long long x=qmi(2,k/2,mod);
        if(k%2==1)
        {
            printf("%d %d\n",(((x*a)%mod+(x*b)%mod)%mod),(((x*a)%mod-(x*b)%mod+mod)%mod));
        }
        else printf("%d %d\n",(x*a)%mod,(x*b)%mod);
    }
    
    return 0;
}