#include<bits/stdc++.h>
using namespace std;

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

const int r=666013;
int iepuri(){
    int x,y,z,a,b,c,n;
    f>>x>>y>>z>>a>>b>>c>>n;
    int k=0;
    if(n==3) return z;
    for(int i=3;i<=n;i++){
            k=x*c+y*b+z*a;
            k=k%r;
            x=y;y=z;z=k;
    }
    return k;
}
int main(){
    int t;f>>t;
    for(int i=1;i<=t;i++)
        g<<iepuri()<<'\n';
}