Ну дуже вже проста задача

Вам задано ще одну дуже просту задачку на бітові операції: за введеним числом N і типом операції - треба обчислити наступне значення:

1. 1

   

   2

   

   ...

   

   N, якщо заданою операцією є побітове множення, тобто "".

2. 1

   

   2

   

   ...

   

   N, якщо заданою операцією є побітове додавання, тобто "|".

Вхідні дані

Вхідні дані складаються із декількох тестів: в першому рядку задано число T - кількість тестів, 1 ≤ T ≤ 10^4, у наступних T рядках задано по два значення - тип операції (OR або AND) та число N, 1 ≤ N ≤ 10^100.

Вихідні дані

Для кожного тесту виведіть відповідь у новому рядку.

Приклади