import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;


public class Main {

  /**
   * @param args
   */
  static int cityNum;
  static int roadNum;
  static int city[] = new int[1002];
  static HashMap<Integer, ArrayList<road>> roadList;
  public static void main(String[] args) {
    // TODO Auto-generated method stub
      Scanner sc = new Scanner(System.in);
      int caseNum = sc.nextInt();
      roadList = new HashMap<Integer, ArrayList<road>>();
      for(int i = 0; i < caseNum; i++){
        cityNum = sc.nextInt();
        roadNum = sc.nextInt();
        int c1,c2,time;
        for(int k = 0; k < roadNum; k++){
          c1 = sc.nextInt();
          c2 = sc.nextInt();
          time = sc.nextInt();

        }

        System.out.println(0);
      }

  }

  static class road{
    public int city;
    public int time;
    road(int c, int t){
      city = c;
      time = t;
    }
  }

}