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

const int md = 998244353;
int add(int a, int b) {
  a += b;
  if (a >= md) a -= md;
    return a;
}
int sub(int a, int b) {
  a -= b;
  if (a < 0) a += md;
    return a;
}
int mul(int a, int b) {
  return (int) ((long long) a * b % md);
}
int power(int a, long long b) {
  int res = 1;
  while (b > 0) {
    if (b & 1) {
      res = mul(res, a);
    }
    a = mul(a, a);
    b >>= 1;
  }
  return res;
}
int inver(int a) {
  a %= md;
  if (a < 0) a += md;
  int b = md, u = 0, v = 1;
  while (a) {
    int t = b / a;
    b -= t * a; swap(a, b);
    u -= t * v; swap(u, v);
  }
  assert(b == 1);
  if (u < 0) u += md;
  return u;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int tt;
    cin >> tt;
    while (tt--) {
        int a, b, k;
        cin >> a >> b >> k;
        a = mul(a, power(2, k / 2));
        b = mul(b, power(2, k / 2));
        if (k % 2) {
            int c = a;
            a = add(c, b);
            b = sub(c, b);
        }
        cout << a << ' ' << b << '\n';
    }
    return 0;
}