//#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("iepuri.in");
ofstream cout("iepuri.out");
int main()
{
    int x,y,z,n,t,a,b,c,i,j;
    cin>>t;
    for(j=1;j<=t;j++)
    {
        cin>>x>>y>>z>>a>>b>>c>>n;
    for(i=3;i<=n;i++)
    {
        t=(a*z+b*y+c*x)%666013;
        x=y;
        y=z;
        z=t;
    }
    cout<<z<<endl;
    }
    return 0;
}