第一行一个整数T，表示有T 组测试数据； 对于每组测试数据，输入前三项 a,b,c，然后输入k 。
请先登录再刷题，不会做的题目右上可以查看题解和答案~
第一行一个整数T，表示有T 组测试数据； 对于每组测试数据，输入前三项 a,b,c，然后输入k 。
对于每组数据输出第k项的值，对200907取模。
2 1 2 3 5 1 2 4 5
5 16
tips: 第一组是等差序列，第二组是等比序列。 数据范围与提示 对于全部数据，1<=T<=100,1<=a<=b<=c<=10^9,1<=k<=10^9。