说明

输入一个字符串，请输出字符串中数字字符是字符串的第几个字符，如果有多个数字字符，请输出多个数字字符的位置。

输入格式

输入第一行表示测试用例的个数m（m<=100），接下来m行每行1个字符串（不含空格），字符串长度不超过50。

输出格式

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

样例

1
a3b4c5

2 4 6