#include <stdio.h>
int pr(int x) {
	int i;
	for (i = 2;i < x;i++) {
		if (x % i == 0) {
			return 0;
		}
	}
	return 1;
}
int main () {
	int a[1000];
	int n;
	int i,t;
	int ic = 0;
	
	scanf("%d",&t);
	a[2] = 1;
	for (i = 3;i <= 1000;i++) {
	 	a[i] = pr(i);
	}
	while (t--) {
		scanf("%d",&n);
		for (i = 2;i <= n;i++) {
			ic = ic + a[i];
		}
		printf("%d\n",ic);
		ic = 0;
	}
	return 0;
}