Задачи
Степень эксцентричности числа
Степень эксцентричности числа
Вы думаете эксцентричным быть легко? Это не тот случай, когда Вы - число.
Степенью эксцентричности \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