TopCoder

Thumb output jddoia
$\huge 南ことり$
今天也要輸贏!?

User's AC Ratio

96.4% (53/55)

Submission's AC Ratio

65.9% (81/123)

Description

池塘中有一隻青蛙在四塊石頭A、B、C、D之中跳來跳去。今青蛙由A起跳,每次跳到另一塊石頭,青蛙跳了n次後停在A的方法數有多少呢?

Input Format

第一行有一數字T,代表輸入含有幾筆測試資料
每筆測試資料含有一行一個數字,代表題目中的n

Output Format

請對於每筆資料輸出一行一個數字,代表青蛙跳了n次後停在A的方法數有多少。

Sample Input

2
1
2

Sample Output

0
3

Hints

Problem Source

原TIOJ1354 / 快樂暑假營第一次練習比賽。Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB)
0 1000 65536