#include <fstream>
#include <vector>

using namespace std;

ifstream cin("iepuri.in");
ofstream cout("iepuri.out");

vector <int> a(3);
int n,x,y,z;

main()
{
    int t; cin >> t;
    for (; t ; t--)
    {
        cin >> a[0] >> a[1] >> a[2] >> x >> y >> z >> n;
        a.resize(n+1);
        for (int i=3; i<=n; i++)
        {
            a[i]=(x*a[i-1]+y*a[i-2]+z*a[i-3]) % 666013;
        }
        cout << a[n] << '\n';
    }
}