Müdriklik oyunu

Tülkü yalnız qızılgüllərinə baxmırdı — o, həmçinin Balaca şahzadəyə müdriklik öyrətmək üçün budaqlar və qızılgül lüçlərini yığırdı. O, dostu üçün budaqlar və lüçlərlə xas bir oyun uydurdu.

Budaqlardan Tülkü qum üzərinə ədədləri düzür, onların arasında isə lüçlərlə — toplama, çıxma, vurma, bölmə və bərabərlik işarələrini qoyurdu. Bəzən Tülkü bərabərlikləri düz, bəzən isə bilərəkdən səhv düzürdü, amma həmişə Balaca şahzadəyə tapşırıq təqdim edirdi:

— Balaca şahzadə, yalnız $K$ budağın yerini dəyişib və lüçlərə toxunmadan düzgün bərabərlik əldə edə bilərsənmi? Unutma ki, hər budağı yalnız bir dəfə yerini dəyişmək olar və boşalan yerə başqa budaq qoymaq olmaz.

Balaca şahzadə çox tez Tülkünün tapmacalarını həll etməyi öyrəndi və indi onları sizə təqdim edir.

Giriş

Birinci sətirdə Tülkü tərəfindən verilmiş tapmacaların sayı — $T$ (1 \leq T \leq 250) verilir. Sonrakı $T$ sətirdə isə tapmacaların özü, hər biri ayrıca sətirdə aşağıdakı formatda verilir: <\textbf{ədəd}> <\textbf{əməl}> <\textbf{ədəd}> <\textbf{bərabərlik işarəsi}> <\textbf{ədəd}> $(K)$ — nümunəyə baxın.

Bütün misallardakı ədədlər 2^{31}-dən böyük deyil. Ədədlərdə sıfırlarla başlamaq icazə verilir.

Ədədləri düzən zaman Tülkü rəqəmlərdə aşağıdakı şəkildə və sayda budaqdan istifadə edib: