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