#include<cstdio>
using namespace std;
FILE *fin,*fout;
int T,i,x,y,z,a,b,c,n,R;
int recurent(int m){
    if(m==0)return c;
    if(m==1)return b;
    if(m==2)return a;
    return recurent(m-1)+recurent(m-2)+recurent(m-3);
}
int main(){
    fin = freopen("iepuri.in","r",stdin);
    fout = freopen("iepuri.out","w",stdout);
    scanf("%d",&T);
    for(i=0;i<T;i++){
                     scanf("%d %d %d %d %d %d %d",&x,&y,&z,&a,&b,&c,&n);
                     //AZ,BY,CX
                     R=recurent(n);
                     printf("%d\n",R%666013);
                     }
    fclose(fin);
    fclose(fout);    
    return 0;
}