#include<bits/stdc++.h>
#define ll long long int
#define vec vector<ll>
#define f(var,a,b) for(ll var = a ; var < b ; var++ )
#define fr(var,a,b) for(ll var = a ; var > b ; var-- )
#define fasthoja ios_base::sync_with_stdio(false); cin.tie(NULL);
using namespace std;
int main(void){
fasthoja;
ll t; cin>>t;
while(t--) {
ll n; cin >> n;
ll cntSetBits = __builtin_popcount(n);
if( cntSetBits % 2 == 0 ) cout << "Magical\n";
else cout << "Non-Magical\n";
}//end of test case loop
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CiNkZWZpbmUgdmVjIHZlY3RvcjxsbD4KI2RlZmluZSBmKHZhcixhLGIpIGZvcihsbCB2YXIgPSBhIDsgdmFyIDwgYiA7IHZhcisrICkKI2RlZmluZSBmcih2YXIsYSxiKSBmb3IobGwgdmFyID0gYSA7IHZhciA+IGIgOyB2YXItLSApCiNkZWZpbmUgZmFzdGhvamEgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoTlVMTCk7Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4odm9pZCl7CiAgCiAgICBmYXN0aG9qYTsKICAgIGxsIHQ7IGNpbj4+dDsKICAgIHdoaWxlKHQtLSkgewogICAgICAgIGxsIG47IGNpbiA+PiBuOwoKICAgICAgICBsbCBjbnRTZXRCaXRzID0gX19idWlsdGluX3BvcGNvdW50KG4pOwogICAgICAgIAogICAgICAgIGlmKCBjbnRTZXRCaXRzICUgMiA9PSAwICkgY291dCA8PCAiTWFnaWNhbFxuIjsKICAgICAgICBlbHNlIGNvdXQgPDwgIk5vbi1NYWdpY2FsXG4iOwoKICAgIH0vL2VuZCBvZiB0ZXN0IGNhc2UgbG9vcAogICAgcmV0dXJuIDA7Cn0=