不想再WA了

题号：NC21751
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

欢迎参加西南民族大学 2018 年校赛。

对于你来说，做题 WA 了是一件很痛苦的事，所以你从现在开始不想再看到有题 WA 了。

那么现在给你 A，C，W 三种字符，问组成一个长度为 n（不含 WA，即 W 后一个字符不能为 A ) 的字符串，总共有多少种方案？( T 组数据)

先输入一个 T，表示有 T 组数据。

然后输入需要组成字符串的长度 n_i  (1 <= i <= T)

1 <= T <= 10

1 <= n_i <= 10

对于每个 n_i 输出对应的答案

示例1

复制

2
1
2

复制

3
8