#include<bits/stdc++.h>
#define dzhhh int
#define shit long
using namespace std;
shit shit aa[22]={153,370,371,407,1634,8208,9474,54748,92727,93084,548834,1741725,4210818,9800817,9926315,24678050,24678051,88593477,146511208,472335975,534494836,912985153},a,b,c=0;
dzhhh main(){
	scanf("%lld",&a);
	for(int i=0;i<a;i++){
		scanf("%lld",&b);
		for(int j=0;j<22;j++){
			if(b==aa[j]){
				printf("Armstrong\n");
			}
			else{
				c++;
			}
		}
		if(c==22){
			printf("Not Armstrong\n");
		}
		c=0;
	}
}