#include <bits/stdc++.h>

#define ll long long
using namespace std;
const ll mod = 998244353;

ll ksm(ll ans, ll k)
{
    ll x = 2;
    while(k)
    {
        if(k %2 == 1)
        {
            k --;
            ans = ans * x %mod;
        }
        else
        {
            k /= 2;
            x = x * x %mod;
        }
    }
    return ans %mod;
}

void solve()
{
    ll a, b, k;
    scanf("%lld%lld%lld", &a, &b, &k);
    ll c = (a+b+mod) %mod;
    ll d = (a-b+mod) %mod;
    if(k == 0)
    {
        printf("%lld %lld\n", a, b);
        return;
    }
    if(k == 1)
    {
        printf("%lld %lld\n", c, d);
        return;
    }
    if(k %2 == 1)
        a = ksm(c, k /2), b = ksm(d, k /2);
    else
        a = ksm(a, k /2), b = ksm(b, k /2);
    printf("%lld %lld\n", a, b);
}

int main()
{
    ll T;
    scanf("%lld", &T);
    while(T --)
    {
        solve();
    }
    return 0;
}