hdu 1865 1sting

import java.math.BigInteger;
import java.util.Scanner;

 

public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub   
        init(200);
        Scanner cin = new Scanner(System.in);
        int T = cin.nextInt();
       
        while(T-- > 0) {
            String inStr = cin.next();
            int len = inStr.length();
            System.out.println(f[len]);
        }
    }
   
    public static void init(final int n) {
    //    f[0] = BigInteger.ONE;
        f[1] = BigInteger.ONE;
        f[2] = BigInteger.valueOf(2);
        for(int i = 3; i <= n; i++) {
            f[i] = f[i - 1].add(f[i - 2]);
        }
    }
   
    static final BigInteger[] f = new BigInteger[210];
}