题目描述
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
输入格式
见题面
输出格式
见题面
样例输入
2
2
5 4 3
3
1 2 2
SAMPLE
样例输出
144
125