Alice là đất nước có n hòn đảo. Có một số cây cầu được cây cầu được cây dựng để nối liền vài hòn đảo với nhau. Chính phủ quyết định nâng cấp hệ thống giao thông, họ muốn xây dựng thêm các cây cầu để đảm bảo rằng tất cả hòn đảo đều được nối với nhau. Ngân sách có hạn buộc họ phải sử dụng lại một vài cây cầu cũ. Một số khác được đập bỏ để lấy nguyên liệu xây cầu mới.

Cho danh sách các cây cầu có sẵn cùng các cây cầu dự định xây với chiều dài của chúng, nhiệm vụ của bạn là tìm ra danh sách các cây cầu bị đập bỏ và các cây cầu mới cần xây nhưng vẫn đảm bảo tất cả các hòn đảo thông với nhau.

Dữ liệu vào: đầu tiên là số nguyên T<=15 đại diện cho số test. Mỗi test gồm:

• Dòng đầu tiên gồm 3 số nguyên n (2<=n<=50000), m (0<=m<=250000) và l (0<=l<=m). Trong đó n là số lượng hòn đảo, m là số lượng cây cầu, l là số cây cầu đã có sẵn.
• m dòng tiếp theo gồm 3 số nguyên a, b (a<=a,b<=n) và c (0<=c<=5000) với ý nghĩa là cây cầu bắc từ đảo a sang đảo b với chiều dài c (l cây cầu đầu tiên đã sẵn có.

Dữ liệu ra: với mỗi test, nếu có phương án xây để nối tất cả các hòn đảo thì xuất ra màn hình "yes", ngược lại nếu không có phương án thì xuất "no", mỗi kết quả nằm trên một dòng

Ex:

• input
  1

  4 4 3

  1 2 1

  2 3 1

  1 3 2

  2 4 2
  output
  yes