1sting

 1 import java.util.*;
 2 import java.math.*;
 3 import java.text.*;
 4 import java.io.*;
 5 import java.lang.*;
 6 class Main
 7 {
 8     public static void main(String args[])
 9     {
10         Scanner cin=new Scanner(System.in);
11         int n,len,i;
12         String s;
13         BigInteger a[]=new BigInteger[201];
14         a[1]=BigInteger.valueOf(1);
15         a[2]=BigInteger.valueOf(2);
16         for(i=3;i<=200;i++)
17         {
18             a[i]=a[i-1].add(a[i-2]);
19         }
20         while(cin.hasNext())
21         {
22             n=cin.nextInt();
23             while(n-->0)
24             {
25                 s=cin.next();
26                 len=s.length();
27                 System.out.println(a[len]);
28             }
29         }
30     }
31 }