{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"PLAIN","content":"从前有一只小虫子,它的身上都是好看的图案,我们暂且用字母来表示。春天到了,又到了求偶的季节,可是它发现雌性都喜欢循环的图案,例如aa,循环了一次,或者ababab,循环了三次ab,于是它找到纹身师帮它添加图案,可是纹身是按照个数付费的,一个图案一虫币,请问它至少花多少虫币才可以求得配偶(假设满足上述条件就一定可以有配偶)"}},{"title":"输入描述","value":{"format":"PLAIN","content":"第一行是一个整数 T ( 0\u003cT\u003c\u003d100 ) 代表测试数据的组数。\n之后T行每行一个字符串,表示小虫子身上的图案,字符串的长度3\u003c\u003dL\u003c\u003d100000。"}},{"title":"输出描述","value":{"format":"PLAIN","content":"每组数据输出一个答案,每个答案占一行。"}},{"title":"样例输入","value":{"format":"PLAIN","content":"1\naca"}},{"title":"样例输出","value":{"format":"PLAIN","content":"1"}}]}