eolymp
bolt
Try our new interface for solving problems
Problems

Ну очень уж простая задача

Ну очень уж простая задача

Time limit 1 second
Memory limit 32 MiB

Вам задали ещё одну очень простую задачку на битовые операции: для заданного числа N и типа операции нужно вычислить следующее значение:

  1. 1

    2

    ...

    N, если задана операция битового умножения, то есть "".

  2. 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
Author Владимир Чих
Source Distance Summer Computer School - Summer 2013