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