#include <iostream>
#include <fstream>
using namespace std;
ifstream f("iepuri.in");
ofstream g("iepuri.out");
int t,x,y,z,a,b,c,n;
void dinamik(int n, int x,int y,int z)
{
    int p;
    if(n!=0)
   {
       p=(a*z+b*y+x*c)%666013;
    dinamik(n-1,y,z,p);
   }
   else
    g<<z<<endl;
}
int main()
{
    f>>t;

    for(int i=1;i<=t;i++)
    {
        f>>x>>y>>z>>a>>b>>c>>n;
        n=n-2;
        dinamik(n,x,y,z);

    }

    f.close();
    g.close();
    return 0;
}