K. 机电标语

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

浙江机电职业技术大学升格本科啦！人工智能学院也迎来首批本科生。

但是升格之后，也有很多事情要做，比如说学校要把标语从 ZIME 改成 ZUME。毕竟咱们是 University，不再是 Institute 啦。

现在，阿兔给你一个长度 $n$ ，要求你统计长度为 $n$ 且由大写字符组成的字符串中，满足以下条件的字符串数量：

由于答案可能很大，请输出结果对 $10^9 + 7$ 取模的值。

第一行一个整数 $T\ (1 ≤ T ≤ 114514)$ ，表示测试用例的数量。

对于每组测试用例：

一个整数，表示满足条件的字符串数量，对 $10^9 + 7$ 取模。