import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner r = new Scanner(System.in);
        long T = r.nextLong();
        long mod = 998244353;
        while(T-->0){
            long a = r.nextLong();
            long b = r.nextLong();
            long k = r.nextLong();
            if(k%2==0){
                long modt = exp_mod(2,k/2,mod);
                long moda = Math.floorMod(a,mod);
                long modb = Math.floorMod(b,mod);
                System.out.println(Math.floorMod(modt*moda,mod)+" "+Math.floorMod(modt*modb,mod));
            }
            else{
                long modt = exp_mod(2,(k+1)/2-1,mod);
                long moda = Math.floorMod(a+b,mod);
                long modb = Math.floorMod(a-b,mod);
                System.out.println(Math.floorMod(modt*moda,mod)+" "+Math.floorMod(modt*modb,mod));
            }
        }
    }
    static long exp_mod(long a, long n, long b)
    {
        long t;
        if(n==0) return 1%b;
        if(n==1) return a%b;
        t=exp_mod(a,n/2,b);
        t=t*t%b;
        if((n&1)==1) t=t*a%b;
        return t;
    }
}