题目描述

给你一个数列的通项和数列中的前几项，希望你能求出它的第n项。

通项表达式：

$F(1) = 0,$ $F(2) = 1,$ $F(n) = 4\times F(n-1)-5\times F(n-2)$

输入格式

输入数据第一行是一个正整数$T(T< 10)$。接下来$T$行，每行一个整数$n(2< n < 20)$

输出格式

输出有T行，对于输入中每行中的n按照通项计算出$F(n)$。

样例

4 
3 
4 
5 
6

4 
11 
24 
41

提示

by Frankou