说明

根据输入的字符串判断字符串中数字的位置。

输入格式

输入第一行表示测试用例的个数m，接下来m行每行以个字符串，字符串长度不超过50。

输出格式

输出m行。每行输出一行数字，用空格隔开，按顺序表示字符串中出现的数字的位置。

样例

1
a3b4c5

2 4 6