#include <iostream>
#include <fstream>
#include <cstring>
#define MOD 666013
using namespace std;
ifstream fin("iepuri.in");
ofstream gout("iepuri.out");
void inmultire(long long a[][3],long long b[][3])
{
    long  long c[3][3];
    for(int i=0; i<3; ++i)
        for(int j=0; j<3; ++j)
        {
            c[i][j]=0;
            for(int k=0; k<3; ++k)c[i][j]+=1LL*a[i][k]*b[k][j];
        }
    for(int i=0; i<3; ++i)
        for(int j=0; j<3; ++j)a[i][j]=c[i][j]%MOD;
}
void putere(int k,int x,int y,int z,int a,int b,int c)
{
    long long A[3][3]=
    {
        {a,1,0},
        {b,0,1},
        {c,0,0}
    };
    long long B[3][3]= {{z,y,x},{0,0,0},{0,0,0}};
    while(k>0)
    {
        if(k%2==0)inmultire(A,A),k/=2;
        else inmultire(B,A),k--;
    }
    gout<<B[0][0]<<'\n';
}
int main()
{
    int salut;
    fin>>salut;
    while(salut--)
    {
        int x,y,z,a,b,c,n;
        fin>>x>>y>>z>>a>>b>>c>>n;
        putere(n-2,x,y,z,a,b,c);
    }
    return 0;
}