#include<iostream>
#include <cmath>
using namespace std;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
long long a,b,c,n,wynik,wynikk;
cin>>n;
c=100000007;
for(int i=0;i<n;i++)
{
cin>>a>>b;
wynik=pow(a,b);
cout<<i+1<<" "<<wynik<<" ";
wynikk=fmod(wynik,c);
cout<<wynikk<<endl;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlIDxjbWF0aD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKXsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgbG9uZyBsb25nIGEsYixjLG4sd3luaWssd3luaWtrOwogICAgY2luPj5uOwogICAgYz0xMDAwMDAwMDc7CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGNpbj4+YT4+YjsKICAgICAgICB3eW5paz1wb3coYSxiKTsKICAgICAgICBjb3V0PDxpKzE8PCIgIjw8d3luaWs8PCIgIjsKICAgICAgICB3eW5pa2s9Zm1vZCh3eW5payxjKTsKICAgICAgICBjb3V0PDx3eW5pa2s8PGVuZGw7CiAgICB9ICAgCn0g