#include <bits/stdc++.h>   using namespace std;   const int N = 1e6 + 9;   bool p[N];   int main() {     ios_base::sync_with_stdio(false);     cin.tie(NULL);     cout.tie(NULL);     ;     vector<int> k;     for (int i = 2; i <= 1e6; i++) {       if (p[i]) continue;       k.push_back(i);       for (int j = i + i; j <= 1e6; j += i) {         p[j] = 1;       }     }     int t;     cin >> t;     while (t--) {       long long x;       cin >> x;       long long m = sqrtl(x);       long long r = upper_bound(k.begin(), k.end(), x) - k.begin();       long long l = upper_bound(k.begin(), k.end(), m) - k.begin();       cout << r - l + 1 <<   n ;     }     return 0;   }   