T177432 NOI2021 SDPTT D3T1 陌生的城市

题目来源：2021山东省队一轮集训D3T1。 原题编译选项：```-O2 -std=c++11```

济南对于小猫来说是一座陌生的城市。今天小猫带来了家乡的土特产——FJOI 字符串题。 小猫喜欢循环串。如果字符串 $s$ 的长度为 $n$ 而最小循环节长度为 $m$，定义它的美观度为 $\frac{n^2}{m}$，这里循环节要求 $m\mid n$。 FJOI 喜欢子序列。给定一个只包含 $\texttt{a,b,c} $ 的字符串，求其全体非空子序列的最大美观度。 多组数据。

第一行一个正整数 $t$ 表示数据组数。 每组数据第一行一个正整数 $n$, 第二行一个长度为 $n$ 的字符串。

每组数据输出一行一个整数表示答案。

对于 $10\%$ 的数据，$n \leq 18$; 对于 $40\%$ 的数据，$n \leq 1000$; 对于 $100\%$ 的数据，$t \leq 10, n \leq 10^5$。 出题人：[nealchen](http://codeforces.com/profile/nealchen) 传题人：[do_while_true](https://www.luogu.com.cn/user/223298)