很自闭的啦

小董有一个 4 个点的完全图，点标号 1~4。起初小董和兰馨在 1 号点，小董要去健身必须移动 n 步，问有多少种方案使得小董走 n 步后能走回兰馨身边，答案对 10⁹+7 取模。

第一行输入一个 T，表示有 T 组数据(1 ≤ T ≤10⁶)

接下来 T 行，每行有一个数 n 表示步数(1 ≤ n ≤ 10⁶)

输出方案数取模10⁹+7

5
1
2 
3 
24 
345

0
3
6
607383631
457179045

hint:n = 2时，三条路分别是1-2-1，1-3-1，1-4-1