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 }
