#include <iostream>
#include <fstream>
using namespace std;
int main() {
ifstream f("iepuri.in");
ofstream g("iepuri.out");
int t,i;
unsigned long long int n,v[3][4],x;
f>>t;
for(i=1;i<=t;i++) {
    f>>v[1][1]>>v[1][2]>>v[1][3]>>v[2][3]>>v[2][2]>>v[2][1]>>n;
    while(n!=2) {
        x=v[1][1]*v[2][1]+v[1][2]*v[2][2]+v[1][3]*v[2][3];
        v[1][1]=v[1][2];
        v[1][2]=v[1][3];
        v[1][3]=x;
        n--;
    }
    g<<x%666013<<endl;
}
return 0;
}