hrj有一条仅由小写字母组成的字符串。
由于hrj很喜欢川川，所以他希望能去掉其中的若干字符，使剩下的子序列成为由若干个lnclnclnc拼接而成的形如lnclnclnc...lnclnclnc...lnclnclnc...的字符串，称之为川川子序列。
给定字符串，求字符串的最长川川子序列中lnc的个数。
lnc
第111行一个正整数TTT，表示数据的组数。
第222到T+1T+1T+1行，第i+1i+1i+1行为一个字符串sis_isi，表示hrj的字符串。
TTT行，每行一个数，表示sis_isi的最长川川子序列中lnc的个数。
6 hbxqlwhsbanhcgasbtkxc lllllnnnnnccccc hrjlncczqlnchrjlncczqlnc lncnlncnlncnlncnlncnl laichaochaochuanchuan alicunkcavldlnvcbonplsdnfwqclrlnzhxcg
1 1 4 5 1 4
数据满足T≤10,si≤103T≤10,s_i≤10^3T≤10,si≤103。