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

const int N = 100005;
const long long mod = 998244353;

long long qpow(long long a, long long b)
{
    long long res = 1;
    while (b)
    {
        if (b & 1)
            res = res * a % mod;
        a = a * a % mod;
        b /= 2;
    }
    return res;
}
int main()
{

    int t;
    cin >> t;
    while (t--)
    {
        long long a, b, k;
        scanf("%lld %lld %lld", &a, &b, &k);
        // cin >> a >> b >> k;
        long long res = k / 2;
        k %= 2;
        a = a * qpow(2, res) % mod;
        b = b * qpow(2, res) % mod;
        // while (res--)
        // {
        // if (a * 2 >= mod)
        //     a = a * 2 % mod;
        // else
        //     a *= 2;
        // if (b * 2 >= mod)
        //     b = b * 2 % mod;
        // else
        //     b *= 2;
        // }
        if (k)
        {
            long long aa = a + b + mod;
            long long bb = a - b + mod;
            a = aa, b = bb;
            if (a >= mod)
                a %= mod;
            if (b >= mod)
                b %= mod;
        }
        printf("%lld %lld\n", a, b);
        // scanf("%lld %lld %lld", &a, &b, &k);
        // cout << a << ' ' << b << endl;
    }

    // long long a = 10, b = 7;
    // for (int i = 1; i <= 100; i++)
    // {
    //     int aa = a + b;
    //     int bb = a - b;
    //     cout << i << ' ' << aa << ' ' << bb << endl;
    //     a = aa, b = bb;
    // }

    return 0;
}
/*

*/