题目描述

Input

　　输入的第一行为一个整数t。
　　接下来t行，每行包含九个自然数。

Output

　　输出t行
　　每行一个整数，表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。

Sample Input

1

21 30 0 0 0 0 0 0 2147483647

Sample Output

3223322629

Data Constraint

Hint

【数据规模】
　　40% t<=1000
　　100% t<=100000 a,b,c,d,e,f,g,h<=60 i<=9223372036854775808

经计算可得，最大的答案为2^64，所以我们只需打一个表，就可以AC

参考程序：

var a,b,c,d,e,f,g,h:longint;
i,a1,b1,c1,d1,e1,f1,g1,h1,ans:qword;
j,k,l,n:longint;
beginreadln(n);for k:=1 to n dobeginreadln(a,b,c,d,e,f,g,h,i);if (a=60)and(b=60)and(c=60)and(d=60)and(e=60)and(f=60)and(g=60)and(h=60)and(i=9223372036854775808) thenbeginwriteln('18446744073709551616');endelsebegina1:=1;for j:=1 to a do a1:=a1*2;b1:=1;for j:=1 to b do b1:=b1*2;c1:=1;for j:=1 to c do c1:=c1*2;d1:=1;for j:=1 to d do d1:=d1*2;e1:=1;for j:=1 to e do e1:=e1*2;f1:=1;for j:=1 to f do f1:=f1*2;g1:=1;for j:=1 to g do g1:=g1*2;h1:=1;for j:=1 to h do h1:=h1*2;ans:=a1+b1+c1+d1+e1+f1+g1+h1+i;writeln(ans);end;end;
end.