#include #include #include #include #include #include #include #include #include using namespace std; long long gcd(long long m,long long n) { long long a=m,b=n; if(m==0) return n; long long k; k=m%n; while(k!=0) { m=n; n=k; k=m%n; } return n ; } bool mm(string s1,string s2) { return s1>T; while(T--) { long long n; cin>>n; vectors(n); long long cnt=0; for(int i=0;i>s[i]; if(s[i].size()%2==0) cnt++; } sort(s.begin(),s.end(),mm); long long ans1=cnt*(n-cnt); long long ans2=n*(n-1)/2; long long cur=0; for(int i=0;i