Kalkulyator#3187
Bir dəfə Petya mövqeli say sistemlərini öyrənirdi. Belə sistemlərdə ədədlər rəqəmlər ardıcıllığı şəklində təqdim olunur:
Burada — say sisteminin əsasını bildirir və 0 \leq a_{k} < b. Petya yalnız qeyri-mənfi ədədləri bu cür ifadə oluna bilməsindən məyus oldu. Lakin o, mənfi əsaslı say sistemlərinin də mövcud olduğunu öyrəndi; məsələn, neqativ 2-lik sistemdə b = -2 və a_{k} \in \{0, 1\}. Belə bir sistemdə bütün tam ədədləri ifadə etmək mümkündür, məsələn, 1110_{-2} = -6. Bu ideyanı bir az da inkişaf etdirərək, Petya əsası ilə a_{k} \in \{0, 1\} istifadə olunan və daha çox ədəd ifadə edən bir sistem icad etdi. Lakin bu qeyri-standart sistemdə riyazi əməliyyatlar yerinə yetirmək kifayət qədər çətin oldu. Petyaya öz say sistemi üçün kalkulyator hazırlamaqda kömək edin.
Birinci sətir (1 \leq T \leq 100) — testlərin sayı verilmişdir. Növbəti sətirin hər biri boşluqlarla ayrılmış birinci operand, əməliyyat işarəsi və ikinci operanddan ibarət olan bir ədədi-arifmetik ifadəni ehtiva edir. Hər iki operand yalnız '0' və '1' rəqəmlərindən ibarətdir və uzunluğu simvoldan artıq deyil. Əməliyyat işarəsi isə '+', '-' və ya '*' ola bilər.
Hər test üçün bir sətirdə əməliyyatın nəticəsini — bir tam ədəd olaraq çıxarın.
Nümunə 1