#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

#define N 100010

int n;
int check[N];
int ans[N];

void Init() {
	for (int i = 2; i <= 1000; ++i) {
		if (!check[i]) {
			ans[i] = ans[i - 1] + 1;
		} else {
			ans[i] = ans[i - 1];
		}
		for (int j = i; j <= 1000; j += i) {
			check[j] = 1;
		}
	}
}

int main() {
	Init();
	int t;
	scanf("%d", &t);
	while(t--) {
		scanf("%d", &n);
		printf("%d\n", ans[n]);
	}
	return 0;
}