#include<iostream>
#include<fstream>
using namespace std;
ifstream fin ("iepuri.in");
ofstream fout ("iepuri.out");
int a, b, c, n, t, v[1000010];
int main ()
{
    int i, j;
    fin>>t;
    for (i=1; i<=t; i++)
    {
        fin>>v[0]>>v[1]>>v[2]>>a>>b>>c>>n;
        for (j=3; j<=n; j++)
        {
            v[j]=(((a*v[j-1])%666013)+(b*v[j-2]%666013)+(c*v[j-3]%666013))%666013;
        }
        fout<<v[n]<<'\n';
    }
}