#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n,t,g,s[100000],i,j,count,r; cin>>t; for(g=0;g>n; for(i=0;i