99991236 - 判断数字位置

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

Input

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

Output

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

Examples

Input

1
a3b4c5

Output

2 4 6
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题