#include #include #include #include #include #include using namespace std; int main(){ int N; cin >> N; while(N--){ for(int i=0;i