#include <bits/stdc++.h>

using namespace std;

#define int long long
int t,x,y,z,a,b,c,n;

#define mod 666013

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    freopen("iepuri.in","r",stdin);
    freopen("iepuri.out","w",stdout);

    cin>>t;

    while(t--)
    {

        //0 x
        //1
        long long onedayago,twodaysago,threedaysago,now;
        cin>>x>>y>>z>>a>>b>>c>>n;
        threedaysago=x;
        twodaysago=y;
        onedayago=z;
        now=0;
        for(int i=3;i<=n;i++)
        {
            now=(onedayago)*a%mod;
            now+=(twodaysago*b)%mod;
            now+=(threedaysago*c)%mod;
            threedaysago=twodaysago;
            twodaysago=onedayago;
            onedayago=now;
        }
        cout<<now<<'\n';
    }
    return 0;
}