BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。
现在给你 整数 序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。
如果第k项的值太大，对其取模 200907。
BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。
现在给你 整数 序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。
如果第k项的值太大，对其取模 200907。
第一行一个整数T，表示有T组测试数据；
对于每组测试数据，输入前三项 a,b,c，然后输入K。
2
1 2 3 5
1 2 4 55
161≤T≤100,
1≤a≤b≤c≤10^9,
1≤k≤10^9