第一行有個數字代表有幾組測資。
每組測資的第一行是字串 $T$，
第二行有個數字 $Q$ 代表有幾個詢問，
接下來的 $Q$ 行每行都有一個字串 $P$。
$T$、$P$ 都是由小寫字母所組成，長度不會超過 $10000$。

對於每個詢問輸出 $P$ 在 $T$ 中出現過幾次。

2020/10/24 補充測資範圍
測資筆數 $\le 10$
$Q\le 50000$
對於單組測資，$P$ 的總長度不會超過 $3.5\times {10}^5$
2025/01/09 測資加強 by cot7302

原TIOJ1306 / [TIOJ] IOI2008 暖身賽 2(prob F)。Problem Setter：akira。