数列3

小明有天在做数学题，碰到这样一items问题，只告诉你一items数列的前三items数，并且这items数列一定是等差数列或等比数列中的一种，问你这items数列的Page kitems数是什么。现在请你编程帮小明解答这items问题。

输入的Page 一行是一items整数n，表示Total有n组数列。<br /> 接下来n行，每行输入四items整数，前三items数表示数列的前三items数，Page 四items数就是题目描述中的k。<br /> 其中0&lt;k&lt;=10^9，其他三items数的范围为[0,2^63)。题目保证输入的数列为非降序的。<br />

对于每组数列，输出数列中的Page kitems数模（%）200907后的结果。