2614: 炫酷的二进制算法
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:2
Description
聪明的大家都知道,计算机是一个炫酷的二进制世界,二进制是一种神奇的进制,它可以用来表示很多东西并且应用广泛。现在相信大家对十进制的加法已经很熟悉了,再让大家做这种无聊的东西就浪费时间了,所以现在要考验大家的是炫酷的二进制加法功力了;现在有若干个十进制数相加,但是我并不会将这些数告诉你,我也不会将这些数的二进制告诉给你,唯一告诉你的是每一位中总共有多少个数在这一位有1出现,这是一个艰巨的任务?不!大家快去解决它,求出这些数的总和吧。
Input
第一行为一个数字T,代表有T组数据,接下来每组数据的第一行有一个n(n <= 20),第二行有n个数a_i(0 <= a_i <= 10),代表二进制第i位总共有a_i(0 <= i <= n-1)个1出现。
Output
根据给出的这些信息,输出这些数相加的总和(本题输出范围在32位整数内),每组测试数据输出一行。
Sample Input Copy
2
2
2 1
3
1 1 1
Sample Output Copy
4
7