99991236 - 判断数字位置

通过次数

95

提交次数

149

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

1
a3b4c5

Output

2 4 6