#include<bits/stdc++.h>

using namespace std;

long long km(long long a,long long k){
    
    long long ans = 1;
    
    while(k){
        
        if(k & 1){
            ans *= a;
            ans %= 998244353;
        } 
        k /= 2;
        a *= a;
        a %= 998244353;
    }
    
    
    return ans;
}

int main() {
    
    
    
    int t;
    cin >> t;
    
    while(t--){

        long long a,b,k;
        cin >> a >> b >> k;
        long long num1,num2;
        if(k % 2 == 0){
            k /= 2;
            num1 = a * km(2,k);
            num2 = b * km(2,k);
            num1 %= 998244353;
            num2 %= 998244353;
        }else{
            k--;
            k /= 2;
            num1 = a * km(2,k);
            num2 = b * km(2,k);
            num1 %= 998244353;
            num2 %= 998244353;
            long long temp1,temp2;
            temp1 = num1 + num2;
            temp2 = num1 - num2;
            num1 = temp1;
            num2 = temp2;
        }
        
        num1 %= 998244353;
        num2 %= 998244353;
        if(num1 < 0){
            num1 += 998244353;
        } 
        if(num2 < 0){
            num2 += 998244353;
        }
        
        cout << num1 << ' ' << num2 << '\n';
        
    }
    
    
    
    return 0;
}