*#include<bits/stdc++.h> using namespace std; const long long sls=300000; long long quickpow(long long a,long long b,long long g){//quickpow快速幂用于加快幂运算的速度 long long wxx=1; while(b){ if(b&1)wxx=wxxa%g; a=aa%g; b>>=1; } return wxx; } int main() { int Z; cin>>Z; while(Z--){ long long a,b,c,d; cin>>a>>b>>c>>d; if (b-a==c-b){ long long e=b-a; printf("%lld\n",(a+((d-1)%sls)*(e%sls))%sls); }else{ long long f=b/a; printf("%l\n",(a%sls)quickpow(f,d-1,sls)%sls); } } return 0; }