#include <iostream>
#include <fstream>
#define div 666013
using namespace std;
ifstream f("iepuri.in");
ofstream g("iepuri.out");
void iepuri(int x, int y, int z, int a, int b, int c, int n)
{
    int p;
    n=n-2;
    while(n)
    {
        p = a%div*z%div + b%div*y%div + c%div*x%div;
        x = y%div;
        y = z%div;
        z = p%div;
        n--;
    }
    g << p << '\n';
}
int main()
{
    int a,b,c,x,y,z,n,t;
    f>>t;
    while(f>>x>>y>>z>>a>>b>>c>>n)
        iepuri(x,y,z,a,b,c,n);
    return 0;
}