### 问题描述 荣国府即将举办一年一度的赏菊盛会，为了迎接来自各方的贵宾，精明的管家探春正为府中 $n$ 间客房的清洁工作制定方案。 每间客房都需要安排一定等级的清洁工作，等级从 $0$ 到 $9$，代表清洁程度（$0$ 代表不进行清洁，$9$ 代表最高级别的清洁）。其中，第一间客房作为府中最重要的迎宾厅，探春要求其清洁等级至少为 $1$，以确保其光洁如新。 此外，探春追求高效精细的管理，希望所有客房的清洁等级尽可能简洁明了。因此，她决定刚好使用三种不同的清洁等级来安排所有客房的清洁工作。 例如，如果 $n=3$，那么 $1-0-2$、$1-2-3$、$2-1-3$ 等都是合法的方案，因为它们都使用了三种不同的清洁等级。而 $1-1-1$、$1-2-2$、$0-1-2$ 则都不是合法的方案。 现在，请你帮助探春算算，总共有多少种符合她要求的清洁方案。由于答案可能很大，你只需要输出方案数对 $10^9 + 7$ 取模的结果即可。 ### 输入格式 第一行包含一个整数 $t$ $(1 \leq t \leq 10^5)$，表示测试用例的数量。 接下来的 $t$ 行，每行包含一个整数 $n$（$1\leq n \leq 10^5$），表示客房的数量。 ### 输出格式 对于每个测试用例，输出一个整数，表示符合探春要求的方案总数对 $10^9 + 7$ 取模后的结果。 ### 样例输入 ```text 2 2 3 ``` ### 样例输出 ```text 0 648 ```