#include #include #include #include #include #include using namespace std; #define For(i,n) for (int i = 0; i> q; For(Q,q){ int n,c; cin >> n >> c; vector a(n); a[n/2]=1; int k=2; For1(i,1,n){ if((n/2 -i) >=0) a[n/2-i]=k,k++; if((n/2 +i) < n) a[n/2+i]=k,k++; } int s=0; for(int i=n;i>0; i=i-2){ s+=i-1; //cout<