Задачі
Степінь ексцентричності числа
Степінь ексцентричності числа
Ви думаєте ексцентричним бути легко? Це не той випадок, кооли Ви - число.
Степенем ексцентричності \textbf{2N}-значного цілого числа \textbf{X} (можливо з ведучими нулями) називається найменше можливе значення |\textbf{a} + \textbf{b} - \textbf{10^N}| для деяких \textbf{N}-значних цілих чисел \textbf{a} та \textbf{b }(можливо з ведучими нулями) таке що \textbf{S_d}(\textbf{X}) = \textbf{S_d}(\textbf{a}) +\textbf{S_d}(\textbf{b}) має місце для кожної цифры \textbf{d}, де \textbf{S_d}(\textbf{P}) (\textbf{0} ≤ \textbf{d} ≤ \textbf{9}) - кількість входжень цифри \textbf{d} у десяткове подання \textbf{P}. Наприклад, степінь ексцентричності кумедниих чисел (див. задачу \href{/problems/6439}{Підрахунок кумедних чисел}) дорівнює \textbf{0}, а степінь ексцентричності числа \textbf{192747} дорівнює \textbf{7} (|\textbf{274} + \textbf{719} - \textbf{1000}| = \textbf{7}).
Вам задано набір чисел парної довжини. Знайдіть степінь ексцентричності кожного з них.
\InputFile
Перший рядок містить кількість тестів \textbf{t }(\textbf{1 }≤ \textbf{t }≤ \textbf{1000}). Кожен з наступних \textbf{t }рядків містить ціле число парної довжини (можливо з ведучими нулями). Загальна довжина усіх чисел (крім \textbf{t}) не перевищує \textbf{10^6}.
\OutputFile
Для кожного тесту вивести рядок, який містить степінь ексцентричності відповідного числа.
Вхідні дані #1
3 9820 192747 000001
Вихідні дані #1
0 7 900