Калькулятор
Калькулятор
Однажды мальчик Петя изучал позиционные системы счисления. В них числа представляются в виде последовательности цифр
где b — основание системы счисления, и 0 ≤ a_k < b. Петю расстраивало, что так можно представлять только неотрицательные числа, но он обнаружил, что существует негадвоичная система счисления, в которой b=-2, a_k {0, 1}. В ней можно представлять все целые числа, например 1110_{-2} = -6. Решив развить идею, Петя придумал своё собственное основание b, используя которое можно получать ещё больше различных чисел при a_k {0, 1}. Однако производить арифметические операции в нестандартной системе оказалось не очень легко. Помогите Пете написать калькулятор, работающий в его системе счисления.
Giriş verilənləri
Первая строка содержит T (1 ≤ T ≤ 100) — количество тестов. Следующие T строк содержат арифметическое выражение, состоящее из разделённых пробелами первого аргумента, операции и второго аргумента. Оба аргумента состоят из цифр '0' и '1' и имеют длину не более 100. Операция является одним из символов '+', '-' или '*'.
Çıxış verilənləri
Для каждого теста выведите в отдельной строке одно число — результат арифметической операции.
Nümunə
5 11 - 11 1 + 1 1100 * 1100 1101 - 11 111 * 1
0 1100 111010000 111010110 111