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

const int mod = 998244353;

long long power(long long a, int b) {
    long long ans = 1;
    while (b) {
        if (b & 1) ans = ans * a % mod;
        a = a * a % mod, b >>= 1;
    }
    return ans;
}

int main() {
    int T; scanf("%d", &T);
    while (T--) {
        int a, b, k; scanf("%d%d%d", &a, &b, &k);
        int d = k & 1; k >>= 1;
        long long tmp = power(2, k);
        a = a * tmp % mod, b = b * tmp % mod;
        if (d) {
            a = (a + b) % mod;
            b = (1ll * a - b + mod - b + mod) % mod;
        }
        printf("%lld %lld\n", a, b);
    }
    return 0;
}