数据大搜索

写一个程序，把一个字符串中的数字子序列找出来并转换成十进制整数输出。

Input

第一行是整数n，表示测试的数据组数，下面是n行无空格的字符串（长度不超过200）。题目保证字符串中含的整数位数小于9位，不考虑负数情形。

Output

每一行输入对应一行输出，一行中若有多个数据，每个数据后有一个空格。

Sample Input

1
00tUrA-Hc:T#7yN;J0123Y+’-rD%\SV`{)e’9;Lt[^$}~0

Sample Output

0 7 123 9 0

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char s[100001];
    int i,t,n,p,f;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        p=0;
        for(i=0; s[i]!='\0'; i++)
        {
            f=0;
            if(s[i]>='0'&&s[i]<='9')
            {
                p=p+s[i]-'0';
                if(s[i+1]>='0'&&s[i+1]<='9')
                    p=p*10;
                else
                    f=1;
            }
            if(f)
            {
                printf("%d ",p);
                p=0;
            }

        }
    }
    return 0;
}