#include <bits/stdtr1c++.h>
using namespace std;

int main() {
  int t; scanf("%d", &t);
  while (t--) {
    int n, m; scanf("%d%d", &n, &m);
    for (int i = 0; i < m; i++)
      scanf("%*d%*d");
    printf("%d\n", n-1);
  }
  return 0;
}