Q) Given a pair (a,b). After,each unit of time ,the pair gets modified to (b-a,a+b). U are given the initial value of pair and an integer n and you have to print the value of pair at the nth unit of time.
INPUT → t denoting no of test cases
a,b,n
Output → For each test cases print two integers mod 10^9+7 (a,b).
1<=t <= 10^5
0<=a <=b <= 10^9
1<=n <= 10^9
SAMPLE INPUT
5
1 3 5
2 3 9
3 13 28
42 999 1881
4 97 43
SAMPLE OUTPUT
4 12
32 48
81920 131072
728771468 762921230
8388608 203423744