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

int p = 998244353;
int qpow(int x, int y)
{
    int ans = 1;
    while (y > 0)
    {
        if (y & 1) ans = ans * (long long)x %p;
        x = x * (long long)x %p;
        y >>= 1;
    }
    return ans;
}

void work()
{
    int n, m, k;
    scanf("%d%d%d", &n, &m, &k);
    int fuck = qpow(2, k / 2);
    n = n * (long long)fuck % p;
    m = m * (long long)fuck % p;
    if (k % 2)
    {
        int nn = n + m;
        int mm = n - m;
        nn %= p;
        mm = (mm + p) % p;
        n = nn, m = mm;
    }
    printf("%d %d\n", n, m);
}

int main()
{
    int t; scanf("%d", &t);
    while (t--) work();
    return 0;
}