#include <iostream>

#include <cstdio>

using namespace std;

const __int64 MOD=200907;

__int64 Power(__int64 a,__int64 b,__int64 m){

	a%=m; __int64 ans=1;

	while(b){

		if(b&1){

			ans=(ans*a)%MOD;

		}

		b=b>>1;

		a=(a*a)%MOD;

	}

	return ans;

}

int main(){

	__int64 a,b,c,k;

	int t;

	scanf("%d",&t);

	while(t--){

		scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&k);

		if(b-a==c-b){

			__int64 tmp=b-a;

			printf("%I64d\n",(a%MOD+((k-1)%MOD)*(tmp%MOD))%MOD);

		}

		else{

			__int64 tmp=b/a;

			printf("%I64d\n",(a*Power(tmp,k-1,MOD)%MOD));

		}

	}

	return 0;

}