#include #include #include using namespace std; typedef long long LL; const int N = 300; int g[N][N]; int main(){ int T; cin>>T; while(T--){ int n,t; cin>>n>>t; if(((n-2)%2==0)&&(t%2)||(t%2&&(n-2%2)&&t