データ大検索


データ大検索


プログラムを書き、文字列の数字のサブシーケンスを見つけて10進数整数出力に変換します.

Input


最初の行は整数nで、テストのデータグループ数を表し、次はn行のスペースのない文字列(長さは200を超えない)です.タイトルは文字列に含まれる整数ビット数が9ビット未満であることを保証し、負数の状況を考慮しない.

Output


各行入力は1行出力に対応し、1行に複数のデータがある場合は、各データの後ろにスペースがあります.

Sample Input


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

Sample Output


0 7 123 9 0
#include 
#include 
#include 

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;
}