#include <bits/stdc++.h>
#define broken cerr << "running on " << __FUNCTION__ <<" "<< __LINE__ << endl
#define x first
#define y second
#define mp make_pair
#define sz(a) int((a).size())
#define par pair<int, int>
#define poly vector<int>
#define i64 long long
#define u64 unsigned long long
using namespace std;
const int p = 998244353;

int power(int a, int b, int c = 1) {
    for(; b; b >>= 1, a = 1ll * a * a % p) 
        if(b & 1)
            c = 1ll * c * a % p;
    return c;
}

int main() {
    int T;
    cin >> T;
    while(T--) {
        int a, b, k;
        cin >> a >> b >> k;
        int coef = power(2, k / 2);
        if(k & 1) {
            cout << 1ll * (a + b) % p * coef % p <<" " << 1ll * (a - b + p) % p * coef % p << endl;
        } else {
            cout << 1ll * a * coef % p <<" " << 1ll * b * coef % p << endl;
        }
    }
    return 0;
}