| 问题描述 |
|---|
Tql有一次捕捉到了来自外太空的外星人信号，发现外星人说话喜欢把同一句话重复很多遍，例如外星人在说ovoovoovoovo，其实想表达的本意是说ovo，只不过重复了4遍而已。外星人想表达的意思通常简洁明了，所以上述信号更倾向于重复4遍的ovo，而非重复2遍的ovoovo，也不是1遍的（即不重复的）ovoovoovoovo，也就是尽可能短的循环周期。 Tql会根据外星人重复的次数，把想跟外星人说的话也重复那么多遍发送出去，例如还是上面的例子，如果Tql想说hello，那么会发送出重复4遍的hello，即hellohellohellohello。 已知接收到的外星人信号，求Tql需要把自己说的话重复多少遍发出。 |
| 输入描述 |
多组案例.一个正整数n，表示案例的数量。（n<=20） 每组案例由一个不含空格的字符串a组成，表示接收到的外星人信号。（a的长度不大于1000000） |
| 输出描述 |
针对每组案例，输出一个正整数，表示外星人信号重复的次数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 ovoovoovoovo ovoTql |
| 样例输出 |
4 1 |
| 相关 |