#include <bits/stdc++.h>
using namespace std;
#define int long long
const int p=998244353;
int mypow(int a,int b)
{
    int ans=1;
    while(b)
    {
        if(b&1)
            ans=ans*a%p;
        a=a*a%p;
        b>>=1;
    }
    return ans%p;
}
signed main()
{

    int t;
    cin>>t;
    while(t--)
    {
        int a,b,k;
        cin>>a>>b>>k;
        if(k%2)
        {
            k=(k-1)/2;
            cout<<(((a+b)%p)*mypow(2,k)%p)%p<<" "<<((a-b)%p*mypow(2,k)%p+p)%p<<endl;
        }
        else
        {
            k=k/2;
            cout<<(a%p*mypow(2,k)%p)%p<<" "<<(b%p*mypow(2,k)%p)%p<<endl;
        }
    }
    return 0;
}