//

//  1442 A sequence of numbers.cpp

//  Jobdu

//

//  Created by PengFei_Zheng on 15/04/2017.

//  Copyright © 2017 PengFei_Zheng. All rights reserved.

//

#include <stdio.h>

#include <iostream>

#include <algorithm>

#include <string.h>

#include <cmath>

#define ret 200907

using namespace std;

int n;

long long a,b,c,k;

long long cal(long long a, long long q, long long  k){

    long long ans = a;

    k--;

    while(k!=){

        if(k%==){

            ans *= q;

            ans%=ret;

        }

        k/=;

        q*=q;

        q%=ret;

    }

    return ans;

}

int main(){

    scanf("%d",&n);

    while(n--){

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

        long long ans = ;

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

            ans=( a % ret )+( ( (k-)%ret )*( (b-a)%ret )%ret )%ret;

        }

        else{

            long long  q = b/a;

            ans = cal(a,q,k);

        }

        printf("%lld\n",ans);

    }

    return ;

}

/**************************************************************

    Problem: 1442

    User: zpfbuaa

    Language: C++

    Result: Accepted

    Time:0 ms

    Memory:1520 kb

****************************************************************/