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

Mgo0CjY=

2
4
6