Problem Description

给 $a,b$ ，每次 $a,b$ 会变为 $a+b,a-b$ ，问 $k$ 次之后变成了哪两个数，对 $998244353$ 取模，多组数据。

Input

第一行一个正整数 $T(1\leq T\leq 100000)$ ，代表测试组数。

接下来 $T$ 行每行三个数 $a,b,k(0\leq a,b<998244353,0\leq k\leq 10^9)$ 。

Output

$T$ 行每行两个整数，代表每一组数据 $a,b$ 最后变成了什么。

2
2 1 5
5 5 100

12 4
329904920 329904920