13160: Bad QQ ID

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

  chengzi申请了好多QQ号码,准备拿一个当小号用。

  chengzi对数字很敏感,为了理智的选择一个号码,chengzi决定给每个号码按照以下规则定一个品级

  首先QQ号中不能有4,含有4的都是Bad QQ ID。

  对于其余的数字6和8是传统好数,每个数打5分,1和9寓意深刻每个数打3分,其他的数just so so就每个勉强1分了。

    例如 123789 : 3 + 1 + 1 + 1 + 5 + 3 = 14  

  请你设计一个程序帮助chengzi计算他所有QQ号码的分数。

Input

  输入包含一个组数T,表示有T组测试数据。

  (0<T<100)

  每组数据包含一个QQ号码,最短4位,最长不会超过10位,十位数的QQ开头不会超过3。

Output

对于每组数据,如果是Bad QQ ID,输出“Bad QQ ID”,其他情况输出每位数字的分数和。

Sample Input Copy

2
123789
123456789

Sample Output Copy

14
Bad QQ ID