//直接暴力

#include<bits/stdc++.h>

using namespace std;
int isPrime(int x)
{
    int flag=1;//1是素数
    if(x == 1) flag=0;
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x % i ==0){
            flag=0;
            break;
        }
    }
    return flag;
}

unsigned zh(char s[],int len)
{//无符号型
    unsigned k=0;
    for(int i=0;i<len;i++)
        if(s[i]>='0'&&s[i]<='9')
        k=k*10+(s[i]-'0');
    return k;
}
int main()
{
    int n;
    char s[105];
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("...