Çox sadə bir məsələdir.

Sizə bit əməliyyatları ilə bağlı çox sadə bir tapşırıq verilib: verilmiş N ədədi və əməliyyat növünə görə növbəti dəyəri hesablamalısınız:

1. 1

   

   2

   

   ...

   

   N, əgər verilmiş əməliyyat bitwise vurma, yəni "" olarsa.

2. 1

   

   2

   

   ...

   

   N, əgər verilmiş əməliyyat bitwise toplama, yəni "|" olarsa.

Giriş verilənləri

Giriş məlumatları bir neçə testdən ibarətdir: birinci sətirdə T ədədi verilir - testlərin sayı, 1 ≤ T ≤ 10^4, növbəti T sətirlərdə iki dəyər verilir - əməliyyat növü (OR və ya AND) və N ədədi, 1 ≤ N ≤ 10^100.

Çıxış verilənləri

Hər bir test üçün cavabı yeni sətirdə çıxarın.

Nümunələr