1300: 数列3
金币值：2
定数：1
时间限制：1.000 s
内存限制：32 M
正确：2
提交：2
正确率：100.00% 命题人：
题目描述
小明有天在做数学题，碰到这样一个问题，只告诉你一个数列的前三个数，并且这个数列一定是等差数列或等比数列中的一种，问你这个数列的第k个数是什么。现在请你编程帮小明解答这个问题。
输入格式
输入的第一行是一个整数n，表示共有n组数列。
接下来n行，每行输入四个整数，前三个数表示数列的前三个数，第四个数就是题目描述中的k。
其中0<k<=10^9，其他三个数的范围为[0,2^63)。题目保证输入的数列为非降序的。
接下来n行，每行输入四个整数，前三个数表示数列的前三个数，第四个数就是题目描述中的k。
其中0<k<=10^9，其他三个数的范围为[0,2^63)。题目保证输入的数列为非降序的。
输出格式
对于每组数列，输出数列中的第k个数模（%）200907后的结果。
输入样例 复制
2
1 2 3 5
1 2 4 5输出样例 复制
5
16