#include<bits/stdc++.h>
#define MOD 666013
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
long long c[3][3],sol[3][3];
void mult(long long a[3][3],long long b[3][3])
{
    long long aux[3][3];
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
        {
            aux[i][j]=0;
            for(int k=0;k<3;k++)
            {
                aux[i][j]+=a[i][k]*b[k][j];
                aux[i][j]%=MOD;
            }
        }
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
            a[i][j]=aux[i][j];
}
void put(int n)
{
    while(n)
    {
        if(n%2==1)
        {
            mult(sol,c);
            n--;
        }
        else
        {
            mult(c,c);
            n/=2;
        }
    }
}
int main()
{
    int T;
    fin>>T;
    while(T--)
    {
        long long X,Y,Z,A,B,C;
        int N;
        fin>>X>>Y>>Z>>A>>B>>C>>N;
        c[0][0]=A;
        c[0][1]=B;
        c[0][2]=C;
        c[1][0]=1;
        c[1][1]=0;
        c[1][2]=0;
        c[2][0]=0;
        c[2][1]=1;
        c[2][2]=0;
        for(int i=0;i<3;i++)
            for(int j=0;j<3;j++)
                sol[i][j]=(i==j);
        put(N-2);
        long long ans=(sol[0][0]*Z+sol[0][1]*Y+sol[0][2]*X)%MOD;
        fout<<ans<<'\n';
    }
    return 0;
}