#include<stdio.h>
#include<string.h>
int n,m;
int b[205],c[205],d[205];
int i,t,j;
char a[201];
void exchange(int b[],int c[])
{
for(j=0;j<=t;j++)
{
d[j]=b[j];
b[j]=c[j];
c[j]=d[j];
}
}
void add(int b[],int c[])
{
for(i=2,t=0;i<m;i++)
{
for(j=0;j<=t;j++)
{
b[j]+=c[j];
if(b[j]>=10)
{
b[j]-=10;
b[j+1]++;
}
}
if(b[j]!=0)
t++;
exchange(b,c);
}
}
int main()
{
scanf("%d%*c",&n);
while(n--)
{
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
scanf("%s",a);
m=strlen(a);
b[0]=1;c[0]=2;
if(m<=2) printf("%d",m);
else{
add(b,c);
for(i=t;i>=0;i--)
printf("%d",c[i]);
}
printf("\n");
}
return 0;
}