1sting

import java.util.*;
import java.math.*;
import java.text.*;
import java.io.*;
import java.lang.*;
class Main
{
    public static void main(String args[])
    {
        Scanner cin=new Scanner(System.in);
        int n,len,i;
        String s;
        BigInteger a[]=new BigInteger[201];
        a[1]=BigInteger.valueOf(1);
        a[2]=BigInteger.valueOf(2);
        for(i=3;i<=200;i++)
        {
            a[i]=a[i-1].add(a[i-2]);
        }
        while(cin.hasNext())
        {
            n=cin.nextInt();
            while(n-->0)
            {
                s=cin.next();
                len=s.length();
                System.out.println(a[len]);
            }
        }
    }
}