Вам задано ще одну дуже просту задачку на бітові операції: за введеним числом \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 Для кожного тесту виведіть відповідь у новому рядку.