#include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,m;int t; int main(){ //freopen("board.in","r",stdin); //freopen("board.out","w",stdout); cin>>t; while(t--){ cin>>n>>m; if(1ll*n*m%2==1){ printf("N\n-1\n"); continue; } printf("Y\n"); if(n%2==0&&m%2==0){ printf("%lld\n",1ll*n/2*m/2); continue; } if(n%2==0){ printf("%lld\n",1ll*(n>>1)*(m>>1)+n/2); continue; } printf("%lld\n",1ll*(n>>1)*(m>>1)+m/2); } } //O(1) 100pts