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

int main(void)
{
  int pocet, c_ulohy;
  scanf("%d\n", &pocet);
  for (c_ulohy =0; c_ulohy < pocet; c_ulohy++) {
    int k, N,M,f;
  scanf("%d %d",&N, &M);
  f = 1;
  
  while(M % 2 == 0) { f *= 2; M /= 2; }
  k = N / f;
  if (N % f == 0) k--;
  if (k % 2 == 0) k--;
  if (k > 0)
  { printf("%d %d\n",k * f, (k-1) * f);} else
  { printf("Reseni neexistuje.\n");}

  }
  return 0;
}