#include <fstream>
using namespace std;
int z[5];
ifstream in("iepuri.in");
ofstream out("iepuri.out");
int iepuri(int a,int b,int c,int p)
{
    if (p==0)
        return z[1];
        else if (p==1)
            return z[2];
            else if (p==2)
                return z[3];
        z[4]=z[1]*c+z[2]*b+z[3]*a;
        if (p==3)
            return z[4];
        z[1]=z[2];
        z[2]=z[3];
        z[3]=z[4];
        p--;
        return iepuri (a,b,c,p);
}
int main()
{
    int n,i,v[10000],a[10000],b[10000],c[10000];
    in>>n;
    for (i=1;i<=n;i++)
        {
            in>>z[1];
            in>>z[2];
            in>>z[3];
            in>>a[i];
            in>>b[i];
            in>>c[i];
            in >>v[i];
            out <<iepuri (a[i],b[i],c[i],v[i])%66013<<endl;
        }
    return 0;
}