問題描述：
有下面一個這樣的圖形，我們從原點 (0,0) 出發，每次移動只能往上、往右、往右上三種方向其中一種前進。我們可以人工的方式算出走到 (1,1) 有 2 種走法、 (2,2) 有 6 種走法。
現在要你寫一個程式，計算從 (0,0) 走到 (n,n)，(1 <= n <= 15) ，共有幾種走法。

輸入說明：
第一行為一個正整數 m 表示共有 m 組測試資料，其後有 m 行，每行有一個介於 1 到 15 之間的正整數 。

輸出說明：
每組測試資料結果 輸出於一行 。

图形是：（好像不能贴图吧？压缩了再上传的，麻烦大神看看！）


範例：

Sample Input:          Sample Output:
 
2                         2

1                         6

2