// 只有等比数列和等差数列。。。等差数列直接用公式求。。。等比数列用二分求幂法。。。
// 不要忘了%200907。。。注意整数类型。。。
#include<stdio.h>
#define M 200907long long buf[10];
long long DengBi(long long d,int k){ // 等比数列
long long ans=buf[0];
--k;
while(k!=0){
if(k%2==1){
ans*=d;
ans%=M;
}
k/=2;
d*=d;
d%=M;
}
return ans;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
while(n--){
int k;
long long bk; // 最终结果
scanf("%lld%lld%lld%d",&buf[0],&buf[1],&buf[2],&k);
if(buf[0]-buf[1]==buf[1]-buf[2]){ // 等差数列
long long d=buf[1]-buf[0]; // 等差
bk=(buf[0]%M)+(((k-1)%M)*(d%M)%M)%M;
}
else{
long long d=buf[1]/buf[0]; // 等比
bk=DengBi(d,k);
}
printf("%lld\n",bk);
}
}
return 0;
}