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