题目描述

30 年的改革开放，给中国带来了翻天覆地的变化。2011 全年中国手机产量约为 11.72 亿部。手机已经成为百姓的基本日用品！

给手机选个好听又好记的号码可能是许多人的心愿。但号源有限，只能辅以有偿选号的方法了。

这个程序的目的就是：根据给定的手机尾号（4 位），按照一定的规则来打分。其规则如下：

1. 如果出现连号，不管升序还是降序，都加 5 分。例如：5678,4321 都满足加分标准。
2. 前三个数字相同，或后三个数字相同，都加 3 分。例如：4888,6665,7777 都满足加分的标准。注意：7777 因为满足这条标准两次，所以这条规则给它加了 6 分。
3. 符合 AABB 或者 ABAB 模式的加 1 分。例如：2255,3939,7777 都符合这个模式，所以都被加分。注意：7777 因为满足这条标准两次，所以这条标准给它加了 2 分。
4. 含有：6，8，9 中任何一个数字，每出现一次加 1 分。例如：4326,6875,9918 都符合加分标准。其中，6875 被加 2 分；9918 被加 3 分。

尾号最终得分就是每条标准的加分总和！

要求程序从标准输入接收数据，在标准输出上输出结果。

输入描述

第一行是一个整数 n （n<100），表示下边有多少输入行。

接下来是 n 行 4 位一组的数据，就是等待计算加分的手机尾号。

输出描述

输出 n 行整数。

输入输出样例

示例

输入

14
3045
0211
2345
6543
7777
8888
7878
7788
6688
2424
2244
9918
6789
8866

输出

0
0
5
6
8
12
3
3
5
1
1
3
8
5