/*
No. 1022 Power Equation
*/
#include <stdio.h>
#include <math.h>

#define T 50

int main(void)
{
	int t,n[T],i,a,b,c,d;
	
	scanf("%d",&t);
	
	for(i=0;i<t;i++){
		scanf("%d",&n[i]);
		//printf("%d:%d\n",i,n[i]); //test
	}

	for(i=0;i<t;i++){
		int count=0;
		
		for(a=1;a<=n[i];a++){
			
			for(b=1;b<=n[i];b++){
				for(c=1;c<=n[i];c++){
					for(d=1;d<=n[i];d++){
						if(pow(a,b)==pow(c,d))
							count++;
					}
				}
			}
			
			//printf("%d ",a); 
		}
		//putchar('\n');
		printf("%d\n",count);
		//printf("%d\n",t); //test
	}
	
	return 0;
}