#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int nsd(int a, int b)
{
     while (a > 0 && b > 0) {
                if (a > b) a %= b; else b %=a;

	 }
	 if (a == 0) return b; else return a;
}

int main(void)
{
   int zad;
   int a, b, n, m, u, v;

   scanf("%d",&zad);

   while (zad--) {

       scanf("%d %d",&n,&m);
       
	   if (n > m && n > 1) { 
	    a = (n - 1) / m;
	    u =m*a;
	    /*hledame b max tak, aby b < a a NSD(a,b)=1*/
        b = a - 1;
	    while (b > 0 && nsd(a,b) > 1) b--;
	    v = m*b;
	   } else b = 0;
	   if (b == 0) printf("Reseni neexistuje."); else printf("%d %d",u,v);
	   putchar('\n');
   }
   
   return 0;
}