SP30349 NPC2016C - Strange Waca

Waca非常热爱数学。他总是认为1是一个独特的数字。在尝试了数个小时之后，他突然发现每个整数都可以被数字“1”、加号和减号表示。例如，1534可以被表示为1111 + 1 + 111 + 111 - 11 - 11 + 111 + 111。在这个例子中，一共有7个运算符（加减号）。 现在，Waca想知道，对于整数X，用上述表示方法，所需的最少运算符数是多少。

第一行是一个整数T，表示有多少测试用例。 下面T行，每行有一个整数X。

对于每一个测试用例，输出一个整数，即表示X所需的最少运算符数。 感谢@EricWay1024 提供翻译