现在有一长度为n的字符串,满足一下条件：
（1）字符串仅由A，B，C，D四个字母组成；
（2）A出现偶数次（也可以不出现）；
（3）C出现偶数次（也可以不出现）。
计算满足条件的字符串个数。当n＝2时，所有满足条件的字符串有如下6个：
BB，BD，DB，DD，AA，CC。
由于这个数据可能非常庞大，只要给出最后两位数字即可。
现在有一长度为n的字符串,满足一下条件：
（1）字符串仅由A，B，C，D四个字母组成；
（2）A出现偶数次（也可以不出现）；
（3）C出现偶数次（也可以不出现）。
计算满足条件的字符串个数。当n＝2时，所有满足条件的字符串有如下6个：
BB，BD，DB，DD，AA，CC。
由于这个数据可能非常庞大，只要给出最后两位数字即可。
每组输入的第一行是一个整数T，表示测试实例的个数。下面是T行数据，每行一个整数n（1≤n＜264），当T＝0时结束。
对于每个测试实例，输出字符串个数的最后两位，每组输出后跟一个空行。
4 1 4 20 11 3 14 24 6 0
Case 1: 2 Case 2: 72 Case 3: 32 Case 4: 0 Case 1: 56 Case 2: 72 Case 3: 56