Problems
Ну очень уж простая задача
Ну очень уж простая задача
Вам задали ещё одну очень простую задачку на битовые операции: для заданного числа N и типа операции нужно вычислить следующее значение:
1
2
...
N, если задана операция битового умножения, то есть "".
1
2
...
N, если задана операция битового сложения, то есть "|".
Input data
Входные данные состоят из нескольких тестов: в первомй строке задано число T - количество тестов, 1 ≤ T ≤ 10^4, в последующих T строках заданы по два значения - тип операции (OR или AND) и число N, 1 ≤ N ≤ 10^100.
Output data
Для каждого тестового случая выведите ответ в новой строке.
Examples
Input example #1
1 1 OR
Output example #1
1