#include <fstream>

using namespace std;

#define mod 666013

ifstream in("iepuri.in");
ofstream out("iepuri.out");
int t, x, y, z, a, b, c, n;
long long int nr_iepuri;
void citire()
{
    in >> x >> y >> z;
    in >> a >> b >> c;
    in >> n;
}

int calcul_iepuri()
{
    long long int zi_copie;
    long long int zi_a, zi_b, zi_c;
    zi_a = z;
    zi_b = y;
    zi_c = x;
    for(int i = 3; i <= n; i++)
    {
        zi_copie = zi_a;
        zi_a = (zi_a * a + zi_b * b + zi_c * c) % mod;
        zi_c = zi_b;
        zi_b = zi_copie;
    }
    return zi_a;
}


int main()
{
    in >> t;
    while(t--)
    {
        citire();
        nr_iepuri=calcul_iepuri();
        out<<nr_iepuri<<'\n';
    }
    return 0;
}