#include #define int long long #define double long double #define F first #define S second using namespace std; struct segtree{ vector tree; int sz; void init(int n){ sz=1; while(sz<=n)sz*=2; tree.assign(sz*2-1,0); } void set(int x,int lx,int rx,int v){ if(rx-lx==1){ tree[x]++; return; } int m=(lx+rx)/2; if(v=r || rx<=l){ return 0; } if(lx>=l && rx<=r){ return tree[x]; } int m=(lx+rx)/2; return get(x*2+1,lx,m,l,r)+get(x*2+2,m,rx,l,r); } int get(int l,int r){ return get(0,0,sz,l,r); } }; void solve(){ int n; cin>>n; segtree tr; tr.init(n+5); int res=0; for(int i=0;i>q; vectorf; for(int j=0,x;j>x; f.push_back(x); res+=tr.get(x+1,n+1); } for(int j=0,x;j>t; for(int i=1;i<=t;i++){ solve(); } return 0; }