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