第一行一个整数T，表示有T组测试数据；对于每组测试数据，输入前三项a,b,c，然后输入k。
对于每组数据输出第k项的值，对200907取模。
2 1 2 3 5 1 2 4 5
5 16
第一组是等差序列，第二组是等比数列。
对于全部数据，。
。