炫酷的二进制算法

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

<p> Page 一行为一items数字T，代表有T组数据，接下来每组数据的Page 一行有一itemsn(n &lt;= 20)，Page 二行有nitems数a_i(0 &lt;= a_i &lt;= 10)，代表二进制Page i位总Total有a_i(0 &lt;= i &lt;= n-1)items1出现。 </p>

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