#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=