#include <bits/stdc++.h>
using namespace std;
int main( )
{
int t,i,n;
scanf ( "%d" ,& t) ;
while ( t-- )
{
scanf ( "%d" ,& n) ;
long long a[ n] ;
for ( i= 0 ; i< n; ++ i)
scanf ( "%lld" ,& a[ i] ) ;
long long answer;
answer= a[ 0 ] ;
if ( n== 1 ) printf ( "%lld\n " ,answer) ;
else
{
for ( i= 1 ; i<= n- 1 ; ++ i)
{
switch ( i% 16 )
{
case 1 :
case 8 :
case 11 :
case 14 :
//Perform division operation
if ( answer< 0 && answer% a[ i] ! = 0 ) answer= ( answer/ a[ i] ) - 1 ; // if the answer is -ve and not fully divisible than value of division will be one less than outcome.
else answer/ = a[ i] ;
break ;
case 2 :
case 5 :
case 12 :
case 15 :
answer* = a[ i] ; //Perform multiplication
break ;
case 3 :
case 6 :
case 9 :
case 0 : // 16 %16 ==0
answer+ = a[ i] ; //Perform Addition
break ;
case 4 :
case 7 :
case 10 :
case 13 :
answer- = a[ i] ; // Perform subtraction
break ;
}
}
printf ( "%lld\n " ,answer) ;
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJaW50IHQsaSxuOwogICAgc2NhbmYoIiVkIiwmdCk7Cgl3aGlsZSh0LS0pCgl7CgkJc2NhbmYoIiVkIiwmbik7CgkJbG9uZyBsb25nIGFbbl07CgkJZm9yKGk9MDtpPG47KytpKQoJCXNjYW5mKCIlbGxkIiwmYVtpXSk7CgkJbG9uZyBsb25nIGFuc3dlcjsKCQlhbnN3ZXI9IGFbMF07CgkJaWYobj09MSkgIHByaW50ZigiJWxsZFxuIixhbnN3ZXIpOwoJCWVsc2UKCQl7CgkJCWZvcihpPTE7aTw9bi0xOysraSkKCQkJewoJCQkJc3dpdGNoKGklMTYpCgkJCQl7CgkJCQkJY2FzZSAxOgoJCQkJCWNhc2UgODoKCQkJCQljYXNlIDExOgoJCQkJCWNhc2UgMTQ6CgkJCQkJCS8vUGVyZm9ybSBkaXZpc2lvbiBvcGVyYXRpb24KCQkJCQkJaWYoYW5zd2VyPDAgJiYgYW5zd2VyJWFbaV0hPTApIGFuc3dlcj0gKGFuc3dlci9hW2ldKS0xOyAgICAgICAgLy8gaWYgdGhlIGFuc3dlciBpcyAtdmUgYW5kIG5vdCBmdWxseSBkaXZpc2libGUgdGhhbiB2YWx1ZSBvZiBkaXZpc2lvbiB3aWxsIGJlIG9uZSBsZXNzIHRoYW4gb3V0Y29tZS4KCQkJCQkJZWxzZSBhbnN3ZXIvPWFbaV07CgkJCQkJCWJyZWFrOwoJCQkJCWNhc2UgMjoKCQkJCQljYXNlIDU6CgkJCQkJY2FzZSAxMjoKCQkJCQljYXNlIDE1OgoJCQkJCQlhbnN3ZXIqPWFbaV07ICAvL1BlcmZvcm0gbXVsdGlwbGljYXRpb24KCQkJCQkJYnJlYWs7CgkJCQkJY2FzZSAzOgoJCQkJCWNhc2UgNjoKCQkJCQljYXNlIDk6CgkJCQkJY2FzZSAwOiAgICAgICAgICAgICAvLyAxNiAlMTYgPT0wCgkJCQkJICAgIGFuc3dlcis9IGFbaV07ICAvL1BlcmZvcm0gQWRkaXRpb24KCQkJCQkgICAgYnJlYWs7CgkJCQkJY2FzZSA0OgoJCQkJCWNhc2UgNzoKCQkJCQljYXNlIDEwOgoJCQkJCWNhc2UgMTM6CgkJCQkJCWFuc3dlci09YVtpXTsgICAvLyBQZXJmb3JtIHN1YnRyYWN0aW9uCgkJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgkJCXByaW50ZigiJWxsZFxuIixhbnN3ZXIpOwoJCX0KCX0KfQ==