Задачи
Ну очень уж простая задача
Ну очень уж простая задача
Вам задали ещё одну очень простую задачку на битовые операции: для заданного числа \textbf{N} и типа операции нужно вычислить следующее значение:
\begin{enumerate}
\item \textbf{1}
\includegraphics{https://static.e-olymp.com/content/5a/5a52c8588b4a765c11bf3c6427bbdeaa84fc1dd0.jpg}
\textbf{2}
\includegraphics{https://static.e-olymp.com/content/5a/5a52c8588b4a765c11bf3c6427bbdeaa84fc1dd0.jpg}
...
\includegraphics{https://static.e-olymp.com/content/5a/5a52c8588b4a765c11bf3c6427bbdeaa84fc1dd0.jpg}
\textbf{N}, если задана операция битового умножения, то есть "\textbf{&}".
\item \textbf{1}
\includegraphics{https://static.e-olymp.com/content/2e/2e5bfaa9e577261a7542b7c2eeec0c19e23207a2.jpg}
\textbf{2}
\includegraphics{https://static.e-olymp.com/content/2e/2e5bfaa9e577261a7542b7c2eeec0c19e23207a2.jpg}
...
\includegraphics{https://static.e-olymp.com/content/2e/2e5bfaa9e577261a7542b7c2eeec0c19e23207a2.jpg}
\textbf{N}, если задана операция битового сложения, то есть "\textbf{|}".
\end{enumerate}
\InputFile
Входные данные состоят из нескольких тестов: в первомй строке задано число \textbf{T} - количество тестов, \textbf{1} ≤ \textbf{T} ≤ \textbf{10^4}, в последующих \textbf{T} строках заданы по два значения - тип операции (\textbf{OR} или \textbf{AND}) и число \textbf{N}, \textbf{1} ≤ \textbf{N} ≤ \textbf{10^100}.
\OutputFile
Для каждого тестового случая выведите ответ в новой строке.
Входные данные #1
1 1 OR
Выходные данные #1
1