#include using namespace std; const int maxn = 1e5 + 10; int T; int a[maxn]; int main() { scanf("%d", &T); while(T--) { int n, k; memset(a, 0, sizeof(a)); scanf("%d%d", &n, &k); for(int i=0; i= r) { continue; } else if(min_ >= l && min_ < r) { min_ += 1; count_ ++; } } printf("%d\n", count_); } return 0; }