算盘是一种手动操作计算辅助工具形式。它起源于中国，是中国古代的一项重要发明。在阿拉伯数字出现前，算盘是世界广为使用的计算工具。
一般的算盘多为木制(或塑料制品)，矩形木框内排列一串串等数目的算珠称为档，中有一道横梁把珠分隔为上下两部分，上半部每算珠代表5，下半部每算珠代表1，当需要进行计算或者计数时就把下珠往上拨，把上珠往下拨。每串珠从右至左代表了十进位的个、十、百、千、万位数

求从初始状态拨动珠子到指定数值，需要的最少波动珠数。

输入的第一行包含一个正整数n，表示输入的数值的个数。
接下来n行，每行一个正整数，表示需要表示的数值大小。

输出包含n行,每行仅一个数字，表示每个数值对应需要拨动的珠子数量。

当需要表示数值2时，需要把最右边的柱子的下珠往上拨2个。

当需要表示数值257时，需要把从右往左数第一根柱子，对应个位，需要拨动3次:1次上珠，2次下珠；第二根柱子对应十位，需要拨动1次上珠；第三根柱子对应百位，需要拨动2次下珠，共计拨动6次。

对于所有测试数据有：$1≤n≤100,1≤a ≤10^{18}$