#include<bits/stdc++.h>

const int mod = 998244353;

int power(int x, int n) {
    int res = 1;
    while(n) {
        if(n&1) res = 1LL*res*x%mod;
        x = 1LL*x*x%mod;
        n >>= 1;
    }
    return res;
}

void solve() {
    int a, b, k;
    scanf("%d%d%d", &a, &b, &k);
    int x = power(2, k >> 1);
    if(k&1) {
        printf("%d %d\n", 1LL * (a+b) * x % mod, 1LL * (a-b+mod) * x % mod);
    } else {
        printf("%d %d\n", 1LL * a * x % mod, 1LL * b * x % mod);
    }
}

int main() {
    int T;
    scanf("%d", &T);
    for(int i = 1; i <= T; i++) solve();
    return 0;
}