Калькулятор
Однажды мальчик Петя изучал позиционные системы счисления. В них числа представляются в виде последовательности цифр
где b — основание системы счисления, и 0 ≤ a_k < b. Петю расстраивало, что так можно представлять только неотрицательные числа, но он обнаружил, что существует негадвоичная система счисления, в которой b=-2, a_k {0, 1}. В ней можно представлять все целые числа, например 1110_{-2} = -6. Решив развить идею, Петя придумал своё собственное основание b, используя которое можно получать ещё больше различных чисел при a_k {0, 1}. Однако производить арифметические операции в нестандартной системе оказалось не очень легко. Помогите Пете написать калькулятор, работающий в его системе счисления.
Входные данные
Первая строка содержит T (1 ≤ T ≤ 100) — количество тестов. Следующие T строк содержат арифметическое выражение, состоящее из разделённых пробелами первого аргумента, операции и второго аргумента. Оба аргумента состоят из цифр '0' и '1' и имеют длину не более 100. Операция является одним из символов '+', '-' или '*'.
Выходные данные
Для каждого теста выведите в отдельной строке одно число — результат арифметической операции.