#include<bits/stdc++.h> using namespace std; long long _,n,m; int main(){ scanf("%lld",&_); while(_--){ scanf("%lld%lld",&n,&m); if((n*m)%2==1){ printf("N\n-1\n"); } else{ printf("Y\n"); if(n%2==0 && m%2==0){ printf("%lld\n",n*m/4); } else{ if((n%2)!=0){ printf("%lld\n",(n-1)/2*m/2+m/2); } else{ printf("%lld\n",n/2*(m-1)/2+n/2); } } } } }