import java.util.Scanner;
import java.math.BigInteger;
public class Main{
public static void main(String[] args){
int n;
Scanner cin = new Scanner(System.in);
BigInteger[] arr = new BigInteger[201];
arr[1] = BigInteger.ONE; arr[2] = BigInteger.valueOf(2);
for(n = 3; n != 201; ++n)
arr[n] = arr[n - 1].add(arr[n - 2]);
String str;
n = cin.nextInt();
while(n-- > 0){
str = cin.next();
System.out.println(arr[str.length()]);
}
}
}
796928 | 长木 | 光棍的yy | Accepted | 73 | 307 | java | 04-04 21:40:43 |