#include using namespace std; // Driver Program to test above function int main() { int t; cin>>t; while(t--) { int n,count=0 ; cin>>n; // cout << "Following are the prime numbers smaller " // << " than or equal to " << n << endl; bool prime[n+1]; // memset(prime, true, sizeof(prime)); for(int i=0;i