CF1399E1 Weights Division (easy version)

简单版本和困难版本是两个完全不同的问题，因此我们建议：两题的题面都要仔细阅读。 给定一棵以 $1$ 号点为根的带权有根树。 树是一个无环连通图。有根树有一个被称作根的特殊节点。在从根到节点 $v$ 的路径上，最后一个不同于 $v$ 的节点被称作节点 $v$ 的父亲节点。以节点 $v$ 为父亲的节点称为节点 $v$ 的儿子节点。若一个节点没有任何儿子，则称它为叶子节点。带权树上的边带有权值。 定义一条路径的权值为这条路径上所有边的权值之和。特别地，一条从某个节点到它自己的路径权值为 $0$。 你可以进行一系列的操作，操作零次或多次。对于每次操作，你可以选择任意一条边，将其权值除以 $2$（向下取整）。更正式地说，在每次操作中，你可以选择一条边 $i$，使得这条边的权值 $w_i$ 变成 $\lfloor \frac{w_i}{2} \rfloor$。 你的任务是找到最小操作数，以满足所有从根到叶子的路径的权值之和不超过 $S$。换句话说，如果设 $w(i,j)$ 为从节点 $i$ 到节点 $j$ 的路径的权值，那么你需要使得 $\sum_{v \in leaves} w(root,v) \leq S$，其中 $leaves$ 是所有叶子组成的集合。 你需要回答 $t$ 组独立的数据。

输入第一行包含一个整数 $t\;(1 \leq t \leq 2 \cdot 10^4)$，表示数据组数。 接着输入 $t$ 组数据。 每组数据的第一行包含两个整数 $n$ 和 $S\;(2 \leq n \leq 10^5;1 \leq S \leq 10^{16})$，分别表示树上节点数，和你需要满足的最大可能的权值和。 紧接着 $n-1$ 行描述树上的边。边 $i$ 会以三个整数 $v_i,u_i$ 和 $w_i\;(1 \leq v_i,u_i \leq n;1 \leq w_i \leq 10^6)$ 进行描述，其中 $v_i$ 和 $u_i$ 是连接边 $i$ 的两个端点，$w_i$ 是这条边的权值。 保证所有 $n$ 的和不超过 $10^5\;(\sum n \leq 10^5)$。

对于每组数据，输出一行答案，表示能满足所有从根到叶子的路径的权值之和不超过 $S$ 的最小操作数。