Перебором всех перестановок цифр числа $$$a$$$ и проверкой ограничений из условия получаем решение за $$$\mathcal{O}(TL!L)$$$, где T  — количество тестов, а L  — наибольший десятичный логарифм $$$a$$$ в тестах.