ny棋盤覆蓋

棋盤覆蓋

時間限制：3000 ms  |  內存限制：65535 KB

難度：3

描述

在一個2^k×2^k（1<=k<=100）的棋盤中恰有一方格被覆蓋，如圖1（k=2時），現用一缺角的2×2方格（圖2爲其中缺右下角的一個），去覆蓋2^k×2^k未被覆蓋過的方格，求需要類似圖2方格總的個數s。如k=1時，s=1;k=2時，s=5

                                                                                    

圖1                                               圖2                       

輸入

第一行m表示有m組測試數據；
每一組測試數據的第一行有一個整數數k;

輸出

輸出所需個數s;

樣例輸入

3123

樣例輸出

1521

來源

《算法設計》題

上傳者

李劍鋒