import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<Long> list = new ArrayList<>();
        int t = sc.nextInt();
        for (int i = 0; i < t; i++){
            long a = sc.nextLong();
            long b = sc.nextLong();
            long k = sc.nextInt();
            long time = k/2;
            int remainder = (int)(k & 1);
            long l = fastMod(2, time, 998244353);
            a = a * l % 998244353;
            b = b * l % 998244353;
            if (remainder == 1){
                long tempa = a + b;
                b = a - b;
                a = tempa;
            }
            list.add((a%998244353+998244353)%998244353);
            list.add((b%998244353+998244353)%998244353);
        }
        for (int i = 0; i < list.size(); i+=2){
            System.out.print(list.get(i)+" ");
            System.out.println(list.get(i+1));
        }
    }

    public static long fastMod(long a, long n, long m){
        long ans = 1;
        for (;n>0;n>>=1,a=a*a%m){
            if ((n&1) == 1)
                ans=ans*a%m;
        }
        return ans;
    }
}