#include #include #include #include using namespace std; struct longlong{ long long k; bool operator < (const longlong &rhs) const{ return k>rhs.k; } }; multiset s; int main() { ios::sync_with_stdio(false); long t; cin>>t; while (t--) { s.clear(); long long n,k; cin>>n>>k; long long ans=n; for (long i=1;i>p.k; s.insert(p); ans+=p.k; } long i=1; if (k>=n){ cout<::iterator it=s.begin();ik; } cout<