#include<bits/stdc++.h>
using namespace std;
#define int long long
int T;
int qmi(int a,int b,int p)
{
int res = 1;
while(b)
{
if(b & 1)res = res * a % p;
a = a * a % p;
b >>= 1;
}
return res;
}
signed main()
{
cin>>T;
while(T--)
{
int a,b,c,k;
cin>>a>>b>>c>>k;
if(2 * b == a + c)
{
int d = b - a;
cout<<(a + (k-1)*d)%200907<<endl;
}
else
{
int q = b / a;
cout<<(a * qmi(q,k-1,200907)) % 200907<<endl;
}
}
return 0;
}