#include <iostream>
#include <fstream>
#define mod 666013
using namespace std;

ifstream fin("iepuri.in");
ofstream fout("iepuri.out");

int a , b , c , n , nr , x , y , z;
long v[4]; 

int main()
{
    fin>>nr;
    for(int j=1 ; j<=nr ; j++){
            fin>>x>>y>>z>>a>>b>>c>>n;
            v[0]=x , v[1]=y , v[2]=z;
            int cn=3;
            while(cn<=n){
                int num = (((v[2]*a)%mod + (v[1]*b)%mod)%mod + (v[0]*c)%mod)%mod;
                v[0]=v[1];
                v[1]=v[2];
                v[2]=num;
                cn++;
            }
            fout<<v[2]<<'\n';
        }
    return 0;
}