#include <stdio.h>
#include <assert.h>
#include <limits.h>
#include <math.h>

#define d(x)

#define LENGTH(x) (sizeof(x)/sizeof(*(x)))

int N,Ni;

int zahada(int u,int v)
{
  int k,t;
/*  scanf("%d %d",&u,&v);*/
  for(k=0;!(u%2)&&!(v%2);k++)
   { u/=2; v/=2; }
  if(u%2)
    t=-v;
  else
    t=u/2;
  while(t)
  {
    while(!(t%2)) t/=2;
    if(t>0) u=t; else v=-t;
    t=u-v;
  }
  while(k-->0) u*=2;
  /*printf("%d\n",u);*/
/*	printf("%02d ",u);*/
  return u;
}

int main(void)
{
int Nx,N,M,u,v;

	scanf("%d",&Nx);
	for (Ni=0;Ni<Nx;Ni++) {
		scanf("%d%d",&N,&M);
		if (M>=N) {
bad:
			puts("Reseni neexistuje.");
			continue;
			}
		u=((N-1)/M)*M;
		v=u-M;
		if (u<=0 || v<=0)
			goto bad;
		printf("%d %d\n",u,v);
		d(printf("RESULT: %s\n",(M==zahada(u,v) ? "ok" : "BAD!!!!!!!!!!!"));)
		}
	return(0);
}