Solve the Mystery.  

Input :
First line contains T - No. of Test cases.
Each Test case consists of 2 lines.
First line contains K.
Second line contains 3 space separated Integers A1 ,A2 ,A3.

Output : 
Print required answers in separate lines.

Constraints :
1 ≤ T ≤ 100
1 ≤ K ≤ 10
0 ≤ Ai ≤10  

SAMPLE INPUT
2
2
5 4 3
3
1 2 2

SAMPLE OUTPUT
144
125
t=int(raw_input())
while t>0:
	n=int(raw_input())
	a,b,c=raw_input().split()
	s=0;
	s=int(a)+int(b)+int(c);
	print s**n
	t=t-1