#include <stdio.h>
#include<stdlib.h>
int main(){
    int n,a,b;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
    scanf("%d %d",&a,&b);
    }
    int f1=0,f2=1,f3;
    int count=0,index=1;
    while(1){
        f3=f1+f2;
        f1=f2;
        f2=f3;
        index++;
        if(f3%a==0){
            count++;
        }
        
        if(count==b){
            for(int i=0;i<n;i++){
            printf("%d->%d\n",index,f3);
            break;
        }
    }
    }
    
    
    

    
    

    return 0;
}