题目描述

对数字敏感的豆豆顺利进入了学校的珠算兴趣小组，老师送了他们每人一个算盘，但好玩的算盘并不是那么容易上手的，有很多小朋友因为嫌累纷纷退出了该兴趣小组，豆豆觉得人都走光了就太冷清了，于是决定说服小朋友们留下来，他把加法算式所需要的拨动次数算了出来，发现其实拨动次数没有想象的那么多。

现在给你一系列加数（正整数），请计算使用算盘求解时需要拨动几次，（算盘图如下，当前表示 $67$）

算盘被中间的横档分为上下半区，上方只有 $1$ 颗表示该位上的 $5$，靠近中间的横档就计数 $5$，只要拨动它就累计一次拨动，下方的四颗每颗表示 $1$，靠近横档就计相应个数的 $1$，下方需要拨动多颗可以合并为一次拨动。

注意：珠算里面的手法习惯是高位先算(这迎合了我们读数字的习惯） 例如 $37+31$，拨动方法如下图：

所以 $37+31$ 总共需要拨动 $6$ 次。

输入格式

第一行一个整数 $N(1 \le N \le 10000)$，表示加数的个数；

接下来 $N$ 行，每行一个正整数，表示加数 $A_i(1 \le A_i<2^{31})$。

输出格式

一个整数表示需要的拨动次数(假设算盘的位数足够多，不止图上的 $19$位)。

2	
2	
3

3

2	
26	
37

8

2	
853	
947

11

数据范围

$30\%$ 的数据保证每个加数是 $100$ 以内的，$N \le 10$；

$60\%$ 的数据保证加数和小于 $2^{31}$，$N \le 100$。