远古天魔入侵，H君带领各位尊者阻止了入侵，为了统计各位尊者击杀的天魔数量，彰显他们的荣耀，H君决定为每位尊者做一个由七段数码管构成的计数器。七段数码管的显示效果如下：

显示这些数字，还是需要电能的。显示一个数字需要的电能，就是这个数字所需要数码管的段的个数。比如0需要6段、1需要2段。但是由于尊者人数过多，需要进行分组统计，H君想知道在各个组内，需要的电能是多少，不显示前导0.。

有多组输入，以EOF结束。每一行包含一个整数q（1<=q<=100）,表示这一组内有q人。

接下来的一行，包含q个数，表示这q个人所斩杀的天魔数量。（0~1000）

对于每组输入，输出所需要的电能

3
1 3 5

12