#include <stdio.h>

int k[80][80];
int main(void) {
int i,n;int N,M;int j;
 for (i=0;i<80;i++) for(j=0;j<=i;j++)
if (i==0||j==0||j==i) k[i][j]=1;
else k[i][j]=k[i-1][j]+k[i-1][j-1]; 
scanf("%d",&n);
  
for(i=0;i<n;i++) {
scanf("%d%d",&N,&M);
if (N%2 || M%2 || N/2-1>(M-2*N)/2-1) printf("Rozdeleni neni mozne.\n");
else printf("Existuje %d ruznych moznosti.\n", k[(M-2*N)/2-1][N/2-1]);

 
}

return 0;
}