### 问题描述 给定 $n,k$，已知有如下条件： $$ x + \frac{1}{x} = k $$ 请求解如下式子的值： $$ x^{n}+ \frac{1}{x^{n}} $$ 由于答案可能很大，请输出答案对 $10^{9} +7$ 取模后的值。 ### 输入格式 第一行，包含一个正整数 $T(1 \leq T \leq 10^3)$，表示测试用例的数量。 每个测试用例仅一行，包含两个正整数 $n,k(1\le n,k\le 10^9)$ 。 ### 输出格式 对于每个测试用例，输出一行一个整数，表示答案对 $10^{9} +7$ 取模后的值。 ### 样例输入 ```text 1 2 2 ``` ### 样例输出 ```text 2 ```