1168:亵渎计算器

《炉石传说》中有一张牌叫亵渎，其效果如下：

现在场上共有n个随从，你的任务是使用亵渎把场上的随从全部打死。为了简化问题，我们假设随从之间不会互相攻击，并且你拥有无限的法力水晶和无数张亵渎。

第一行是一个正整数T代表测试案例的数量。(1<=T<=10)

每组案例先是一个正整数n代表随从的数量。(1<=n<=14)

然后是n个正整数ai分别代表这些随从的生命值。(1<=ai<=1e9)

针对每组案例，输出消灭所有随从需要打出的亵渎的数量，然后换行。

注意：当亵渎杀死一个随从后再次施放的亵渎是不算你自己打出的。

2

5

1 2 3 4 5

3

1 3 5

1

3

在第二组案例中，随从的生命值变化为 1 3 5 >> 0 1 3 >> 0 0 1 >> 0 0 0。