#include using namespace std; typedef long long ll; int main(){ int t; cin >> t; while(t){ t--; ll i,n,m; cin >> n >> m; if(n