问题 4159 --炫酷的二进制算法

4159: 炫酷的二进制算法

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

     聪明的大家都知道,计算机是一个炫酷的二进制世界,二进制是一种神奇的进制,它可以用来表示很多东西并且应用广泛。现在相信大家对十进制的加法已经很熟悉了,再让大家做这种无聊的东西就浪费时间了,所以现在要考验大家的是炫酷的二进制加法功力了;现在有若干个十进制数相加,但是我并不会将这些数告诉你,我也不会将这些数的二进制告诉给你,唯一告诉你的是每一位中总共有多少个数在这一位有1出现,这是一个艰巨的任务?不!大家快去解决它,求出这些数的总和吧。

输入

第一行为一个数字T,代表有T组数据,接下来每组数据的第一行有一个n(n <= 20),第二行有n个数a_i(0 <= a_i <= 10),代表二进制第i位总共有a_i(0 <= i <= n-1)个1出现。

输出

根据给出的这些信息,输出这些数相加的总和(本题输出范围在32位整数内),每组测试数据输出一行。

样例输入

2
2
2 1
3
1 1 1

样例输出

4
7

来源

 

[提交][状态]