### 问题描述 **卧龙凤雏，得一者可得天下！** 在东汉末年，英雄豪杰聚集，刘备帐下的智囊徐庶家母遭曹操绑架，只得投奔曹家。在告别刘备之际，他将卧龙诸葛亮的所在告知刘备，引得刘备三顾茅庐，欲邀卧龙出山相助。 卧龙知晓刘备之雄心壮志，为考其统御之才，决定以一道难题来考验。 > "我门前有一株神奇柳树，初高 $x$，每次操作可将其高度变为 $|\text{当前高度}-y|$，问经 $k$ 次操作后，树高为何？" 这个难题或许能考验刘备的智慧，望你能帮助他解答这一难题。 ### 输入格式 第一行输入一个整数 $t(1 \leq t \leq 10^5)$ 表示卧龙的询问次数。 接下来 $t$ 行，每行三个整数 $x,y,k(0 \leq x,y,k \leq 10^9)$ 表示一次询问。 ### 输出格式 输出 $t$ 行，每行一个整数表示答案。 ### 输入样例 ```text 3 10 1 3 10 1000 99999 10 0 0 ``` ### 输出样例 ```text 7 990 10 ```