{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Cho mảng S gồm N xâu. Hãy tính xem có bao nhiêu cặp (I,j) (1\u003c\u003dI,j\u003c\u003dn, i!\u003dj) mà S[i]+S[j] là xâu đối xứng\n(phép cộng xâu là nối xâu S[j] vào sau xâu S[i])\n\nInput:\n-\tDòng đầu tiên là số T – số lượng test (1\u003c\u003dT\u003c\u003d5)\n-\tDòng đầu tiên của mỗi test là số N (1\u003c\u003dN\u003c\u003d10^6)\n-\tTiếp theo là N dòng, mỗi dòng 1 xâu chỉ gồm các kí tự in thường. (Tổng độ dài các xâu không vượt quá 10^6)\n\nOutput:\n-\tVới mỗi test đưa ra số lượng cặp (I,j) thỏa mãn trên một dòng\nVí dụ:\n\nInput:\n1\n3\na\nab\nabb\n\nOutput:\n2\n\nGiải thích:\nab|a và abb|a"}}]}