题号：NC204246
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld
题目描述
Reverie在玩一款卡牌游戏，因为她实在是太非了，又没钱氪金，所以一直抽不到SSR。
她很郁闷，打算自己开发一个公平的游戏，这个游戏里，抽卡时获得SSR的概率为
，绝对公平。
现在她想知道，假如每次抽卡的结果独立，抽N（N为偶数）次卡时，刚好有一半卡牌是SSR的概率为多少？
答案对1,000,000,007取模。
分数取模的定义：
，其中
。
输入描述:
第一行一个正整数T，表示数据的组数。
之后T行，每行一个偶数N，表示抽卡次数。
输出描述:
输出T行，每行一个整数表示答案。