import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; class Solutionsdss { public static void main(String[] args) { Scanner in = new Scanner(System.in); int g = in.nextInt(); int c=0; for(int a0 = 0; a0 < g; a0++){ int n = in.nextInt(); // your code goes here c=0; boolean prime[] = new boolean[n+1]; for(int i=0;i