我们可以把字符串中连续几个相同的部分压缩成相同的一个。压缩可以嵌套进行，比如字符串DOODOO可以先压缩成DOO，然后压缩成DO。

一个字符串的 Factoring 是它经过若干次压缩得到的结果，这个结果不能再次压缩。比如DOO就不是DOODOO的压缩，因为DOO还可以进一步压缩成DO。给定若干个字符串（每个字符串长度不超过80且仅包含大写英文字母），对于每个串，求出它的最短 Factoring 的长度。