Гра мудрості

Лис не тільки доглядав свої троянди — він також збирав гілочки та пелюстки троянд, щоб вчити Маленького принца мудрості. Він вигадав для свого друга особливу гру з гілочками та пелюстками.

Гілочками Лис викладав на піску числа, а між ними пелюстками — знаки додавання, віднімання, множення, ділення та дорівнює. Інколи Лис складав рівності правильно, а інколи навмисне допускав помилки, але завжди пропонував Маленькому принцу завдання:

— Маленький принце, чи зможеш ти, переклавши тільки $K$ гілочок і не чіпаючи пелюстків, отримати правильну рівність? Пам'ятай, що кожну гілочку можна перекласти лише один раз, і на звільнене місце іншу гілочку класти вже не можна.

Маленький принц дуже швидко навчився розв'язувати загадки Лиса і тепер пропонує їх вам.

Вхідні дані

У першому рядку задано кількість загадок, які запропонував Лис — $T$ (1 \leq T \leq 250). У наступних $T$ рядках самі загадки, по одній у рядку у форматі <\textbf{число}> <\textbf{операція}> <\textbf{число}> <\textbf{знак рівності}> <\textbf{число}> $(K)$ — див. приклад вхідних даних.

Усі числа в прикладах не перевищують 2^{31}. Провідні нулі в числах дозволені.

Викладаючи числа, Лис використовував таке розташування та кількість гілочок у цифрах: