# include <fstream>
using namespace std;

    ifstream f("iepuri.in");
    ofstream g("iepuri.out");
long long n,iep;
int t,x,y,z,a,b,c,i,j;
int main()
{
    
    f>>t;
    for(i=1;i<=t;i++)
    { f>>x>>y>>z>>a>>b>>c>>n;
    iep=0;
    if(n==1) g<<x<<"\n";
    else if(n==2) g<<y<<"\n";
    else if(n==3) g<<z<<"\n";
              else
        {for(j=3;j<=n;j++)
    {iep=a*z+b*y+c*x;
    x=y;
    y=z;
    z=iep;}
    g<<iep%666013<<"\n";}}
    f.close();
    g.close();
    return 0;}