#include<iostream>
#include<math.h>
#include<string.h>

using namespace std;

//ifstream cin("input.txt");
//ofstream cout("output.txt");

int main()
{

    int T;
    cin >> T;
    for(int t=0;t<T;t++)
    {
        char Data[10010]={0,};
        int Dy[10010]={0,};
        Dy[1]=100000;
        Dy[2]=100000;
        cin >> Data;

        int i,j;
        int len = strlen(Data);

        for(i=len;i>=1;i--)
            Data[i] = Data[i-1]-'0';
        Data[0]=0;

        for(i=3;i<=len;i++)
        {
            Dy[i] = 0x7fffffff;
            for(j=3;j<=5;j++)
            {
                if(i-j<0)continue;
                if(Dy[i] > Dy[i-j]+10)
                    Dy[i] = Dy[i-j]+10;

                int a = Data[i] - Data[i-1];
                int flag=0;
                for(int k=1;k<j;k++)
                {
                    if(Data[i]-Data[i-k] != a*k)
                    {
                        flag=1;
                        break;
                    }
                }
                if(flag==0)
                {
                    if(Dy[i] > Dy[i-j]+5)
                        Dy[i] = Dy[i-j]+5;
                }
                flag=0;
                if(j==3)
                {
                    if(Data[i]==Data[i-2])
                        flag=1;
                }
                if(j==4)
                {
                    if(Data[i]==Data[i-2] && Data[i-1]==Data[i-3])
                        flag=1;
                }
                if(j==5)
                {
                    if(Data[i]==Data[i-2] && Data[i-2] && Data[i-4] && Data[i-1] == Data[i-3])
                        flag=1;
                }
                if(flag==1)
                {
                    if(Dy[i] > Dy[i-j]+4)
                    Dy[i] = Dy[i-j]+4;
                }
                flag=0;
                int flag2=0;
                for(int k=1;k<j;k++)
                {
                    if(Data[i-k] != Data[i]-k)
                    {
                        flag=1;
                    }
                    if(Data[i-k] != Data[i]+k)
                    {
                        flag2=1;
                    }
                }
                if(flag==0||flag2==0)
                {
                    if(Dy[i] > Dy[i-j]+2)
                    Dy[i] = Dy[i-j]+2;
                }
                flag=0;
                for(int k=1;k<j;k++)
                {
                    if(Data[i-k] != Data[i])
                    {
                        flag=1;
                        break;
                    }
                }
                if(flag==0)
                {
                    if(Dy[i] > Dy[i-j]+1)
                    Dy[i] = Dy[i-j]+1;
                }
            }
        }
        cout << Dy[len] << "\n";
    }

    return 0;
}