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