#include #include #include using namespace std; int main() { int t; cin>>t; while(t--) { int num; int temp=0; int cnt=0; cin>>num; for(int i=2;i<=num;i++) { temp=0; for(int j=2;j