Budaklar və şam qozaları
Meşədə ayı yavaş-yavaş gəzir,
Şam qozalarını yığır, cibinə qoyur...
(Uşaq mahnısı)
Ayı yalnız şam qozalarını yığmaqla kifayətlənmirdi, evə gedərkən yolda moruq budaqlarını da qırırdı. Ayı dadlı moruqları məmnuniyyətlə yeyir, budaqları isə Maşa üçün buket şəklində toplayırdı - o, Maşa üçün budaqlar və şam qozaları ilə yeni bir oyun icad etmişdi.
Budaqlarla qum üzərində rəqəmlər düzürdü, aralarına isə şam qozaları ilə toplama, çıxma, vurma, bölmə və bərabərlik işarələri qoyurdu. Ayı bəzən misalları düzgün düzürdü, bəzən isə qəsdən səhvlər edirdi, amma hər bir halda qıza belə bir tapşırıq verirdi:
- Maşa, yalnız K budağı yerini dəyişməklə və şam qozalarına toxunmadan düzgün bərabərlik əldə edə bilərsənmi? Unutma ki, hər bir budağı yalnız bir dəfə yerini dəyişmək olar və boşalan yerə başqa budaq qoymaq olmaz.
Maşa çox tez bir zamanda Ayının misallarını həll etməyi öyrəndi və indi onları sizə təklif edir.
Giriş verilənləri
Birinci sətirdə Ayı tərəfindən verilmiş misalların sayı T (1 ≤ T ≤ 250) göstərilmişdir. Sonrakı T sətirdə isə misalların özləri, hər biri bir sətirdə <rəqəm> <əməliyyat> <rəqəm> <bərabərlik işarəsi> <rəqəm> (K) formatında verilmişdir - giriş məlumatlarına baxın.
Misallardakı bütün rəqəmlər 2^31-dən böyük deyil. Rəqəmlərdə başda sıfırların olması icazəlidir.
Ayı rəqəmləri düzərkən aşağıdakı yerləşdirmə və budaqların sayından istifadə etmişdir:
Çıxış verilənləri
Hər bir test misalının həlli ilə T sətir çıxarın. Əgər bir neçə həll varsa, istənilənini çıxarın. Əgər misalı həll etmək mümkün deyilsə, Maşanın təəccüblü nidalarını "Oooops..." (tırnak işarələri olmadan) çıxarın.