{"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"}}]}