#include<iostream>
#include<cstdio>
#include<cstdlib>
using std::cout;
using std::cin;
using std::endl;

int main()
{
    int ilosc, ilosc_czynnikow, czynnik;
    scanf("%d", &ilosc);
    unsigned long long int posredni, liczba_10;
    
    for (int i=0; i<ilosc; ++i)
    {
        scanf("%d", &ilosc_czynnikow);
        posredni = 1;
        liczba_10 = 0;
        for (int j=0; j<ilosc_czynnikow; ++j)
        {
            scanf("%d", &czynnik);
            posredni *= abs(czynnik);
            while(posredni > 1000000000)
            {
                posredni /= 10;
                ++liczba_10;
            }
        }
        while(posredni > 0)
        {
            posredni /= 10;
            ++liczba_10;
        }
        
        printf("%d\n", liczba_10);

    }
    
    printf("\n");system("pause");
}