卡尔是一个电报员,他负责发送和接收电报。
电报是按字数收费的,为了节省电报的费用,他决定自己开发一款电报精简软件。
软件的功能是给定一仅包含小写英文字母的电报内容 S_2,软件在不改变电报含义的基础上,只能通过删除 S_2 的部分字母的方式,将电报内容精简为仅包含小写英文字母的 S_1。
现给出 N 组精简前的字符串 S_2 和精简后的字符串 S_1,请编程分析出:每组数据是否可能按照软件功能指定的精简方式,将 S_2 精简为 S_1?
如果可以实现,请输出需要删除的字母数。如果不能实现,请输出 NO。
第一行包含整数 N,表示共有 N 组测试数据。
每组数据占两行,第一行输入 S_1,第二行输入 S_2。
输出 N 行,每行输出对于每组测试数据,按题意计算的结果。
2 stopthewar ssttopthewarr longlivetheking llonggliveetheekingg
3 5
3 godisgood ggoddisgoodd peaceandlove ppeaceanddlove ilikeprograme idoneedprograme
3 2 NO
10 hpkeesefxpflrstve hrenpkeesreysmxnpfbjxcfxpffflurstfive maneliuxxzbkfsh umanothznvecgllxkiruxwsxzibfkfsh wbiblfudyggqamazebo wboiobdlfmurdyuggbdguqdramuaczebo vfbxubkulxrzswezqc hvtfbxbuubukbuuplgxrzjzzslwosezyqc roibsjvuerezyq aroixbsjpzmveheuerudoefjyzyiq hschkntwpmpijpvuw udtikijvxblqbawacnedetnucoop icbiwraamkcefp zbivrycibiwrcahpmxamrkvkcejfenp xfnjgsfgtmwdfvjznn xbyfnijvgsflgtmswwdfvjmtzwnn qocalvgwvpujqah hqgiyjocalvgwvgrpujpqsalfrh rbkiechkfiapoqxebaskaxrniym trbkiaeexchktpfilrapodqxebaskadxrniyum
20 17 14 16 15 NO 17 10 12 11
对于 30\% 的数据,满足两个字符串的长度均不超过 40。
对于 50\% 的数据,满足两个字符串的长度均不超过 10000。
对于 100\% 的数据,满足 1≤N≤10 ,字符串 S_1 和字符串 S_2 均为仅包含小写字母的字符串,两个字符串的长度均不超过 10^5 。