#include<fstream>
using namespace std;

ifstream cin("iepuri.in");
ofstream cout("iepuri.out");
long long N, sol;
int i, j,T, A , B, C, y,z, x;

int main()
{
    cin>>T;
    for(i=1;i<=T;i++)
    {                cin>>x>>y>>z>>A>>B>>C>>N;   
                     sol=0;
                     if (N==1)
                      cout<<x<<'\n';
                        else if (N==2)
                                 cout<<y<<'\n';
                                     else if (N==3)
                                        cout<<z<<'\n';
                                    else
                     {for(j=1;j<=N-2;j++)
                     {  sol=z*A+y*B+x*C;
                        x=y;
                        y=z;
                        z=sol; }
                        cout<<sol%666013<<"\n";
}}
    
    cin.close();
    cout.close();
                                      
    return 0;
}