#include<iostream>
#include<fstream>

using namespace std;

int main ()
{
    int a , b , c , x , y , z , i , t , sw , v [ 20 ] , j = 0 , cu ;
    long int n ; 
    fstream file_in( "iepuri.in" );
        file_in >> t ;
        cu = t ;
        while ( t != 0)
        {
            file_in >> x ; 
            file_in >> y ;
            file_in >> z ;
            file_in >> a ;
            file_in >> b ;
            file_in >> c ;
            file_in >> n ;
            i = n - 2 ;
            while ( i != 0 )
            {
                sw = a * z + b * y + c * x ;
                x = y ;
                y = z ; 
                z = sw ;
                i -- ;
            }
            v [ j ] = z ;
            j ++ ;
            t -- ;  
        }
    file_in.close () ;
     j = 0 ;
     cu = cu ;
    fstream file_out ( "iepuri.out" ) ;
        while ( cu > 0 )
        {
            file_out << v [ j ] ;
            file_out << "\n" ;
            j ++ ;
            cu -- ;
        }
    file_out . close () ;

}