# include <stdio.h>
# include <cstring>

# define input "iepuri.in"
# define output "iepuri.out"

# define max 666014
# define div 666013

int u[max],i, j, k, n, x, y, z, a, b, c, aux, T;

int main()
{
    freopen(input, "r", stdin);
    freopen( output, "w", stdout);
    scanf("%d",&T);
    
    while(T--)
    {
              memset(u,0,sizeof(u));
        
    scanf("%d%d%d%d%d%d%d",&x,&y,&z,&a,&b,&c,&n);
    
    u[z] = 1;
    
    for(i = 2;i<n;i++)
    {
        aux = x*c + y*b + z*a;
        if(aux > div)
            aux %= div;
        if(!u[aux])
        {
            u[aux] = i;
            x = y;
            y = z;
            z = aux;
        }
        else
            break;
    }
    if(i == n)
         printf("%d\n",z);
}
    
    return 0;    
}