题目描述Description

在字符串中隐藏各种禁忌词语来达到魔咒的效果，这一现象在魔法国屡见不鲜。于是为了更好地应对非法使用魔咒的案件发生，该国人民都需要学习魔咒学来帮助自己防御魔咒。

今天教学的内容是简便魔咒生成器，简便魔咒生成器有两个模式，单击 和 长按。

每次单击会花费 1 秒的时间，并且生成一段长度为 1 的魔咒。

每次长按需要选择一个正整数 x，然后再按 2^x 秒，这样可以生成一段长度为 10^x 的魔咒。

现在给你一些需要生成的魔咒的长度，你需要计算生成每个魔咒最少需要花多长时间。

输入格式Input

第一行输入一个整数 T（1 \le T \le 50000），表示需求总数。

接下来每行一个整数 r（1\le r \le 10^{18}），表示每个要生成的魔咒长度。

输出格式Output

输出 T 行，每行表示需要花费的最小时间。

样例Sample

提示Hint

-

出题Author

来源Source