#include<stdio.h>
#include<string.h>
#include<algorithm>
#define LL long long 
#define mod 200907
using namespace std;
LL fun(LL a,LL b)
{
	LL ans=1;
	//a=a%mod;
	while(b)
	{
		if(b&1)
		    ans=(a*ans)%mod;
		b/=2;
		a=(a*a)%mod;
	}
	return ans;
}
int main()
{
	int t;
	LL x,y,x1,y1;
	LL a,b,c,k;
	LL ans;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld%lld%lld%lld",&a,&b,&c,&k);
	    if(2*b==a+c)//等差数列 
	    	printf("%lld\n",(a+(c-b)*(k-1))%mod);
	    else //等比数列 
	        printf("%lld\n",(((fun((c/b),k-1))%mod)*(a%mod))%mod);
	} 
	return 0;
}