#include<iostream>
#include<math.h>
using namespace std;
int main( )
{
int t;
cin >> t;
while ( t-- ) {
int i,n,k,flag= 1 ;
// cout << "Enter a number:" << endl;
cin >> n;
n= n+ 1 ;
while ( n> 0 )
{
if ( n== 1 )
break ;
if ( n% 2 ! = 0 )
{
flag = 0 ;
break ;
}
else
n= n/ 2 ;
}
if ( flag== 1 )
cout << "Mersenne number" << endl;
else
cout << "Not a mersenne number" << endl;
}
return 0 ;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdDsKCWNpbiA+PiB0OwoJd2hpbGUodC0tKXsKCWludCBpLG4sayxmbGFnPTE7CgkvLyBjb3V0IDw8ICJFbnRlciBhIG51bWJlcjoiIDw8IGVuZGw7CgljaW4gPj4gbjsKCQoJbj1uKzE7Cgl3aGlsZShuPjApCgl7CgkJaWYobj09MSkKCQkJYnJlYWs7CgkJaWYobiUyICE9IDApCgkJewoJCQlmbGFnID0gMDsKCQkJYnJlYWs7CgkJfQoJCWVsc2UKCQluPW4vMjsKCX0KCWlmKGZsYWc9PTEpCgkJY291dCA8PCAiTWVyc2VubmUgbnVtYmVyIiA8PCBlbmRsOwoJZWxzZQoJCWNvdXQgPDwgIk5vdCBhIG1lcnNlbm5lIG51bWJlciIgPDwgZW5kbDsKCX0KcmV0dXJuIDA7Cn0=