从前有座山，山里有座庙，庙里有个小和尚和一个老和尚，老和尚在给小和尚讲故事，讲的是，从前有座山，山里有座庙，庙里有个小和尚和一个老和尚，老和尚在给小和尚讲故事，讲的是，从前有座山，山里有座庙，庙里有个小和尚和一个老和尚，老和尚在给小和尚讲故事，讲的是，从前有座山…………
好啦好啦，复读机，暂停一下，要出题了。现在已知L同学是一个复读机，从第三轮复读开始，他每轮复读次数都是前两轮复读次数的和，已知他前两轮复读次数均为1，那么第n轮他会复读几次呢？

一个正整数T（1≤T≤100000），代表样例。之后有T行，每行包含一个正整数n（2<n<51) ，表示第n轮复读。

输出第n轮的复读次数，每组输出占一行。