import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner kb=new Scanner(System.in);
int t=kb.nextInt();
while(t-->0)
{
int n=kb.nextInt();
int []zeroes=new int[n];
int []ones=new int[n];
zeroes[0]=1;
ones[0]=1;
for(int i=1;i<n;i++)
{
zeroes[i]=zeroes[i-1] + ones[i-1];
ones[i]=zeroes[i-1];
}
System.out.println(zeroes[n-1]+ones[n-1]);
}
}
}