#include <bits/stdc++.h> #define int long long using namespace std; int a[10000005]; signed main(){ int n; cin >> n; a[1]=0; for(int i=2;i<=1e7;i++){ if(a[i]==0){ a[i]=a[i-1]+1; for(int j=2;ji<=1e7;j++){ a[ij]=1; } } else{ a[i]=a[i-1]; } } int b; for(int i=1;i<=n;i++){ cin >> b; cout << a[b] << endl; } return 0; }