### 问题描述 大衣在梦中写了一道题，但是喜提 TLE，他认为自己的代码没问题，所以想在现实中让你写一遍。 大衣有一个长度为 $N$ 且仅包含小写字母的字符串 $S$ 和一个正整数 $K$，但他并不知道字符串 $S$ 具体是什么。 他定义当且仅当字符串 $S​$ 中有 $K​$ 对相邻的字母不同，它就会爆炸。 例如，当 $K = 2$ 时，字符串 $S=arc$ 会爆炸，而字符串 $S=aabb$ 则不会爆炸。 大衣想知道，有多少个可能的字符串 $S​$ 不会爆炸。答案可能很大，将其对 $10^9+ 7​$ 取模。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 组测试数据每组输入一行，每行输入两个正整数 $N,K$ 如题所述。 ### 输出格式 对于每组测试数据，输出一个整数表示满足题目要求的字符串 $S$ 的数量，将其对 $10^9+ 7$ 取模，并换行。 ### 样例输入 ```text 2 2 1 2 2 ``` ### 样例输出 ```text 26 676 ``` ### 说明 样例 $1$：要想字符串 $S$ 中相邻的不同字母的对数不等于 $K=1$，字符 $S_1= S_2$，因为字符可以取 $a\sim z$ 共 $26$ 种，所以字符串 $S$ 的可能取值也有 $26$ 种。 样例 $2​$：无论字符串 $S​$ 取什么值，字符串 $S​$ 中相邻的不同字母的对数不可能等于 $K=2​$，所以字符串 $S​$ 的可能取值有 $26\times26=676​$ 种。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 10^5$，$1\le K\le N\le 2\times 10^5$。