1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const long long mod=1e9+7;
 4 long long PowerMod(long long a, long long b,long long c) {
 5     long long ans = 1;
 6     a = a % c;
 7     while(b>0) {
 8 
 9         if(b % 2 == 1)
10             ans = (ans * a) % c;
11         b = b/2;
12         a = (a * a) % c;
13     }
14     return ans;
15 }
16 int main()
17 {
18     int t;
19     while(~scanf("%d",&t))
20     {
21         while(t--)
22         {
23             long long n,k,sum=0;
24             scanf("%lld %lld",&n,&k);
25             for(int i=1;i<=n;i++)
26             {
27                 sum+=PowerMod(i,k,mod);
28                 sum=sum%mod;
29             }
30             printf("%lld\n",sum);
31         }
32     }
33     return 0;
34 }