Flying Safely Solution:

import java.util.Scanner;

public class Kattis {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int cases = Integer.parseInt(sc.nextLine());
    for (int i = 0; i < cases; i++) {
      String[] line = sc.nextLine().split(" ");
      int cities = Integer.parseInt(line[0]);
      int pilots = Integer.parseInt(line[1]);
      for (int j = 0; j < pilots; j++) {
        sc.nextLine();
      }
      int ans = pilots < cities? pilots : cities -1;
      System.out.println(ans);
    }
  }
}