ZLH的小广告果然有用！现在ZLH，终于遇到了一个心仪的妹子，但是妹子现在苦恼于一个似乎特别简单的游戏，ZLH希望帮她解决以刷好感度，这个简单的游戏是这样的：ZLH初始在坐标（1，1），他要到（ex,ey）去,他每往下走一步，便得到X分，反之，往上就失去这么多，他每往右一步，便得到他上上一步的得分（即sum(x，y+1)=sum(x,y)+sum(x,y-1)），反之往左便失去这么多，现在ZLH想要到达终点并得到最高分，请问ZLH的最高得分是多少？
ZLH的小广告果然有用！现在ZLH，终于遇到了一个心仪的妹子，但是妹子现在苦恼于一个似乎特别简单的游戏，ZLH希望帮她解决以刷好感度，这个简单的游戏是这样的：ZLH初始在坐标（1，1），他要到（ex,ey）去,他每往下走一步，便得到X分，反之，往上就失去这么多，他每往右一步，便得到他上上一步的得分（即sum(x，y+1)=sum(x,y)+sum(x,y-1)），反之往左便失去这么多，现在ZLH想要到达终点并得到最高分，请问ZLH的最高得分是多少？
输入的第一行一个T代表测试样例数量，（T<=100）
每个测试样例第一行有ex,ey，X代表他的终点和往下走的得分。
假设这个地图的大小为10*10,0<=X<=10, 1<=ex,ey,<=10
输出仅包含一行，代表答案
1
10 10 1
856