#include int main() { int t,n,i,j; scanf("%d",&t); for(i=0;i