В первой строке дано целое число $t$ ($1 \le t \le 10^4$)~--- количество наборов входных данных.

Далее следует описание наборов.

В первой строке каждого набора даны целые числа $n, k$ ($2 \le n \le 2 \cdot 10^5$, $1 \le k \le 10^9$)~--- количество вершин в дереве и выносливость гориллы.

В следующих $n - 1$ строках каждого набора даны целые числа $v, u, w$ ($1 \le v, u \le n$, $1 \le w \le k$)~--- концы соответствующего ребра в дереве и вес этого ребра.

Гарантируется, что заданный набор рёбер образует дерево. Также гарантируется, что сумма $n$ по всем наборам входных данных не превосходит $2 \cdot 10^5$.
