#include <iostream>
#include <fstream>
using namespace std;
ifstream in("iepuri.in");
ofstream out("iepuri.out");
int n,a[105][10],t,k,i,aux=0,re;

int main()
{
    in>>t;
    for(k=1;k<=t;k++) {
        for(i=1;i<=7;i++)
        {in>>a[k][i];}
    }
        for(k=1;k<=t;k++) {
            while(a[k][7]-2) {
                aux=a[k][3];
                a[k][3]=a[k][3]*a[k][4]+a[k][2]*a[k][5]+a[k][1]*a[k][6];
                a[k][1]=a[k][2];
                a[k][2]=aux;
                a[k][7]--;
            }
            re=a[k][3]%666013;
            out<<re<<'\n';
        }



    return 0;
}