蝈蝈有一个字符串T，卢宝有若干个字符串S1、S2……Sn。蝈蝈想知道，对于卢宝的每一个字符串，它有多少个子串是和T循环重构的。
注：1、对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。
2、所有字符串均只含小写字母
第一行字符串T（1 ≤ strlen(T) ≤ 100000）
第二行一个整数n，表示卢宝的字符串数量（1 ≤ n ≤ 1000）
接下来n行，每行一个字符串Si（1 ≤ strlen(Si) ≤ 100000）
卢宝所有字符串的长度总和不超过200000
输出n行，表示每个串的答案
abab 2 abababab ababcbaba
5
2
tip：“abababab”的“abab”(前4个字符)、“baba”(从第二个字符开始)、“abab”(从第三个字符开始)、“baba”(从第四个字符开始)、“abab”(从第五个字符开始)都是，所以是5
“ababcbaba”的“abab”(前4个字符)、“baba”(最后4个字符)都是，所以是2