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