因为一无所有，所以拥有无限可能。

原题题面Leia: I have placed information vital to the survival of the rebellion into the memory systems of this R2 unit. My father will know how to retrieve it. You must see this droid safely delivered to him on Alderaan.Emperor Palpatine has been ruling the

原题题面King OMeGa catched three men who had been streaking in the street. Looking as idiots though, the three men insisted that it was a kind of performance art, and begged the king to free them. Out of hatred to the real idiots, the king wanted to check if

原题题面加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列 SSS,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列 SSS，任意修改其中不超过 3 个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基因在 DNA 链 S0S_0S0​上的位置。所以你需要统计在一个表现出吃藕性状的人的 DNA 序列 S0S_0S0​上，有多少个连续子串可能是该基因，即有多少个S0S_0S0​的连续子串修改小于等于三个字母能够变成 SSS。输入格式第一行有一个整数TTT，表示有几组