#include #include #include #include #include using namespace std; typedef long long ll; //bool used[100005]; ll a[100005]; ll b[100005]; int main() { int t,k,n; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); ll ans=1; for(int i=0;i=n) printf("%d\n",n); else { sort(b,b+n-1); for(int i=0;i