Problem Statement :

Solve the Mystery. :)

Input

First line of input contains T – No of test cases.(1 ≤ T ≤ 21)
Next T lines of input contains three integers a,b,c separated by spaces.
(1 ≤ a,b ≤ 20) (1 ≤ c ≤ 100)

Output

T lines should contain a single integer.

SAMPLE INPUT
3
2 3 2
13 14 1
14 5 9

SAMPLE OUTPUT
5
14
464

见题面

见题面