#P1455. Deleteit

Deleteit

克林在打一行字母时总是会打多一个字符,比如想打july”时会打成juuly”,这样他需要删掉其中一个u’

克林想知道他可以删掉哪个位置的字符就可以变成他真正想打的一行字母。

<style type="text/css"> </style>

Input

第一行一个整数:T (测试个数)

每个测试
输入两行,两个字符串(全是小写字母)
串长为 1 到 1000000
第一个串长度刚好比第二个的长度大一

Output

每个测试数据:
第一行输出可以删除的位置个数 P
如果P > 0 第二行输出可以删除的位置(小到大,空格隔开,位置从1开始算)

Sample Input

3
juuly
july
abc
zz
aa
a

Sample Output

2
2 3
0
2
1 2

HINT

Source