#include #include #include #include using namespace std; int T; int a[120000]; int n; long long m; int v; int main() { scanf("%d",&T); while(T--) { scanf("%d %I64d",&n,&m); for(int i=0;i m) break; } printf("%d\n",i); } return 0; }