#include <fstream>
#define MOD 666013
using namespace std;

ifstream f("iepuri.in");
ofstream g("iepuri.out");

int new_x, new_y, new_z,n,x,y,z,a,b,c;

int main()
{
    int t;
    f>>t;
    for(int i=1;i<=t;i++)
    {
        f>>x>>y>>z>>a>>b>>c>>n;
        while(n>2)
        {
            new_z=(a*z+b*y+c*x)%MOD;
            new_y=z;
            x=y;
            y=new_y;
            z=new_z;
            n--;
        }
        g<<z<<'\n';
    }
    return 0;
}