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

const int MOD = 998244353;

int mult(int x, int y) {
    return int64_t(x) * y % MOD;
}

int qpow(int a, int t) {
    int b = 1;
    for (; t > 0; t /= 2, a = mult(a, a)) {
        if (t & 1) {
            b = mult(b, a);
        }
    }
    return b;
}

int main(int argc, char **argv) {
    cin.sync_with_stdio(false), cin.tie(nullptr);
    
    int t;
    cin >> t;

    while (t--) {
        int a, b, k;
        cin >> a >> b >> k;

        int v = qpow(2, k / 2);
        a = mult(a, v), b = mult(b, v);

        if (k % 2 == 0) {
            cout << a << " " << b << "\n";
        } else {
            cout << (a + b) % MOD << " " << (a - b + MOD) % MOD << "\n";
        }
    }
}