#include <iostream>
#include <cmath>
using namespace std;

typedef long long ll;

const ll zmod = 998244353;

pair<ll, ll> cal(ll a, ll b, ll k);


int main() {
    //FILE* stream;
    //freopen_s(&stream, "in.txt", "r", stdin);

    ios::sync_with_stdio(false);
    cin.tie(0);

    ll T, a, b, k;

    cin >> T;

    while (T--) {
        cin >> a >> b >> k;
        
        auto at = cal(a, b, k);
        cout << at.first << " " << at.second << endl;
    }


    return 0;
}

pair<ll, ll> cal(ll a, ll b, ll k) {


    ll ans = 1;
    ll pa = 2, pb = k / 2;


    while (pb) {
        if (pb & 1) ans = ans * pa % zmod;
        pa = pa * pa % zmod;
        pb >>= 1;
    }


    if (!(k & 1)) {
        return pair<ll, ll>(ans * a % zmod, ans * b % zmod);
    }
    else return pair<ll, ll>(ans * (a + b) % zmod, ans * (a - b + zmod) % zmod);

}