Веточки и шишечки
Мишка косолапый по лесу идёт,
Шишки собирает и в карман кладёт...
(Детская песенка)
Мишка не только собирал шишечки, он кроме этого по дороге домой ещё и обламывал малиновые веточки. Вкусную малину медведь тут же с удовольствием съедал, а веточки собирал в букетик для Маши - он придумал для неё новую игру с веточками и шишечками.
Веточками он выкладывал на песочке числа, а между ними шишечками знаки сложения, вычитания, умножения, деления и равенства. Миша примеры иногда выкладывал правильно, а иногда специально допускал ошибки, но в любом случае он давал девочке задание следующего типа:
- Маша, а можешь ли ты, переложив только K веточек и не трогая шишечек получить правильное равенство? Не забывай при этом, что каждую веточку можно переложить только один раз, а на освободившееся место другую веточку ложить уже нельзя.
Маша очень быстро научилась решать Мишкины примеры и теперь предлагает их вам.
Входные данные
В первой строке задано количество примеров, заданых Мишей T (1 ≤ T ≤ 250). В последующих T строках сами примеры, по одному в строке в формате <число> <операция> <число> <знак равенства> <число> (K) - см. пример входных данных.
Все числа в примерах не превышают 2^31. Ведущие нули в числах разрешены.
При выкладывании чисел Миша использовал следующее расположение и количество веточек в цифрах:
Вывести T строк с решением каждого тестового примера. В случае наличия нескольких решений выведите любое. В случае, если пример решить невозможно, выведите удивлённый возглас Маши "Oooops..." (без кавычек).