Однажды мальчик Петя изучал позиционные системы счисления. В них числа представляются в виде последовательности цифр \includegraphics{https://static.e-olymp.com/content/da/da82a99020a46229961fa5fac4fa96d7adc3a86b.jpg} \includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} \includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} где \textbf{b} --- основание системы счисления, и \textbf{0} ≤ \textbf{a_k} < \textbf{b}. Петю расстраивало, что так можно представлять только неотрицательные числа, но он обнаружил, что существует негадвоичная система счисления, в которой \textbf{b=-2}, \textbf{a_k} \{\textbf{0}, \textbf{1}\}. В ней можно представлять все целые числа, например \textbf{1110_\{-2\} = -6}. Решив развить идею, Петя придумал своё собственное основание \textbf{b}, используя которое можно получать ещё больше различных чисел при \textbf{a_k} \{\textbf{0}, \textbf{1}\}. Однако производить арифметические операции в нестандартной системе оказалось не очень легко. Помогите Пете написать калькулятор, работающий в его системе счисления. \InputFile Первая строка содержит \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{100}) --- количество тестов. Следующие \textbf{T} строк содержат арифметическое выражение, состоящее из разделённых пробелами первого аргумента, операции и второго аргумента. Оба аргумента состоят из цифр '\textbf{0}' и '\textbf{1}' и имеют длину не более \textbf{100}. Операция является одним из символов '\textbf{+}', '\textbf{-}' или '\textbf{*}'. \OutputFile Для каждого теста выведите в отдельной строке одно число --- результат арифметической операции.