#include using namespace std; void solve(){ using ull=unsigned long long; int n,m; cin>>n>>m; vector a(n); vector b(1<>s; for (int j=0;j dp(1<>i&1) ; else dp[bit+(1<>t; while (t--) solve(); }