#include <fstream>

using namespace std;

ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
long long int x,y,z,n,nri;
int a,b,c,t;
int main() 
{
    fin>>t;
    for(int i=1;i<=t;i++)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;
        for(int j=3;j<=n;j++)
        {
            nri=(z*a)+(y*b)+(x*c);
            x=y;
            y=z;
            z=nri%666013;
        }
        fout<<z%666013<<"\n";
    }
    return 0;
}