题目描述

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

通项表达式：

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

此版本只是简单加强了数据，有兴趣挑战的同学可以试着做一做

输入格式

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

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