#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main(){
  ll mod=1e9+7,x,y,z=1,w=0,o,p,r,q,v[93],t[91][91][2],a,b;
  v[0]=1,v[1]=1;
  for(int i=2;i<93;i++)v[i]=v[i-1]+v[i-2];
  for(int i=2;i<91;i++){
    for(int j=0;j<i;j++){
      a=v[i],b=v[i+1];
      if(j==0){
        t[i][j][0]=a,t[i][j][1]=b;
        continue;
      }
      if(j==1){
        t[i][j][0]=b,t[i][j][1]=2*b-a;
        continue;
      }
      t[i][j][0]=t[i-1][j-1][1],t[i][j][1]=t[i-1][j-1][1]+t[i-1][j-1][0];
    }
  }
  cin>>q;
  for(int i=0;i<q;i++){
    cin>>x>>y;
    if(x>y)swap(x,y);
    if(y==1){
      cout<<"1 1"<<endl;continue;
    }
    for(int i=0;i<93;i++){
      if(v[i]>x||v[i+1]>y){
        z=i-1;break;
      }
    }
    cout<<z<<" ";
    if(z==1){
      cout<<x*y%mod<<endl;continue;
    }
    w=0;
    for(int j=0;j<z;j++){
      o=t[z][j][0],p=t[z][j][1];
      if(o>x||p>y)continue;
      r=y-p;
      r/=o;
      w+=r+1;
      w%=mod;
      if(x>=p){
        r=x-p;
        r/=o;
        w+=r+1;
        w%=mod;
      }
    }
    cout<<w<<endl;
  }
}