3352. 密集数

单点时限: 0.5 sec

内存限制: 256 MB

林吉吉热爱数学。正巧最近林吉吉学到了集合的知识。
他想到了一些有趣的操作,对一个集合 ,他找到了这个集合的所有子集,再将这些子集的元素之和进行累加,他将获得的这个数叫做密集数。
给定一个集合 请你求其密集数。

形式化来说,令 ,求

输入格式

第一行为数据组数

每组数据第一行为 表示集合中元素的个数

第二行 个整数 表示集合 中的所有元素

数据约束:保证集合中元素各不相同

输出格式

每组数据输出一行结果为集合的密集数

样例

Input
1
2
1 3
Output
8

250 人解决,308 人已尝试。

276 份提交通过,共有 965 份提交。

2.6 EMB 奖励。

创建: 2 年,1 月前.

修改: 2 年,1 月前.

最后提交: 1 周,2 天前.

来源: N/A

题目标签