int main() ios_base::sync_with_stdio(false); cin.tie(nullptr); int t = 1; cin >> t; // if multiple test cases while (t--) solve(); return 0;