5503: 珠算(abacus)
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
算盘是一种手动操作计算辅助工具形式。它起源于中国，是中国古代的一项重要发明。在阿拉伯数字出现前，算盘是世界广为使用的计算工具。
一般的算盘多为木制（或塑料制品），矩形木框内排列一串串等数目的算珠称为档，中间有一道横梁把珠分隔为上下两部分，上半部每算珠代表5，下半部每算珠代表1，当需要进行计算或者计数时就把下珠往上拨，把上珠往下拨。每串珠从右至左代表了十进位的个、十、百、千、万位数。
求从初始状态拨动珠子到指定数值，需要的最少拨动珠数。
Input
输入的第一行包含一个正整数n，表示输入的数值的个数。
接下来n行，每行一个正整数，表示需要表示的数值大小a。
Output
输出包含n行，每行仅一个数字，表示每个数值对应需要拨动的珠子数量。
Sample Input Copy
2
2
257Sample Output Copy
2
6HINT
对于所有测试数据有：1<=n<=100, 1<=a<10^18。