#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>

const int MOD = 998244353;
int T, a, b, k;

inline int fuck(int x, int p) {
    register int y = 1;
    while (p) {
        if (p & 1) y = 1LL * y * x % MOD;
        x = 1LL * x * x % MOD;
        p >>= 1;
    }
    return y;
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin >> T;
    while (T--) {
        std::cin >> a >> b >> k;
        int c = fuck(2, k >> 1);
        a = 1LL * a * c % MOD;
        b = 1LL * b * c % MOD;
        if (k & 1) {
            int c = a, d = b;
            a = (c + d) % MOD;
            b = (c - d + MOD) % MOD;
        }
        std::cout << a << " " << b << std::endl;
    }
    return 0;
}