#include <fstream>
using namespace std;


#define MOD 666013

ifstream is("iepuri.in");
ofstream os("iepuri.out");

long long int iep[200000000], x, y, z, a, b, c, n;
int t;

int main()
{
    is >> t;
    for ( int i = 1; i <= t; i++ )
    {
        is >> x >> y >> z >> a >> b >> c >> n;
        iep[0] = x;
        iep[1] = y;
        iep[2] = z;
        for ( int i = 3; i <= n; i++ )
            iep[i] = ( iep[i - 1] * a + iep[i-2] * b + iep[i - 3] * c ) % MOD;
        os << iep[n] << '\n';
    }
    is.close();
    os.close();
    return 0;
}