Balla从某天醒来后发现自己拥有了一种超能力，把某个东西无限复制，虽然但是Balla很想复制钞票，但他知道这样做是违法的，所以他并没有这样做i。某天Balla做作业的时候在草稿纸上计算出了某个字符串--A，有关这个宇宙的密码，他不想让别人发现这个密码，所以就把这个密码复制了很多很多次--》AAAAAAAA.........，他自己都不记得复制了多少次，所以Balla想别人应该破译不了，所以就出去Play了
当Balla从操场回来后，发现他复制的AAAAAAAA.......被别人撕去了两端，可恨，Balla也不记得之前的A是什么了，所以这一大串字符串让他很头疼，Balla脑子不够用了，所以特请你来帮助。
我们把剩下的字符串看成B。然后，给你字符串B，你能告诉我最短的字符串A的长度吗？
例如，A="abccdd"。我得到了 abccddabccddabccddabccddabccddabccddabccddabccddabccdd........... 然后我把红色的部分：dabccddab剪成字符串 B。从 B 中，你应该找出最短的 A的可能值。
第一行输入一个T代表有T组输入
接下来T行输入字符串B
对于每一行，都有一个字符串 B，它只包含小写和大写字符。
B 的长度不超过 1,000,000。
对于每次输入的B都输出一个整数代表符合条件的A字符串的最短长度，如上所述。
2 bcabcab efgabcdefgabcde
3 7