SP28451 ADACITY - Ada and Cities

瓢虫 Ada 和她的朋友们正在 Bugraine 度假。目前，他们大多数人在不同的城市。为了向其他人展示当前所在城市的风采，他们计划通过全息视频通话，并打算在约定的时间 **T** 完成这次通话。 各城市间通过双向道路相连。每条道路都有一定的通行时间（即两座城市之间的旅行时间）。

第一行输入一个整数，表示测试用例数。 每个测试用例的第一行包含四个整数：**N, M, F, T**，分别表示城市数量、道路数量、朋友数量（包括 Ada 本人）以及他们能够花费的时间：**1 ≤ N, M, F, T ≤ 10^5** 接下来的行列出 **F** 个数字，每个数字表示相应朋友目前所在的城市编号：**1 ≤ 出现的城市编号 ≤ N** 之后有 **M** 行，每行包含三个整数 **A, B, L**，表示一条连接城市 **A** 和 **B** 的道路，通行时间为 **L**：**1 ≤ A, B ≤ N, 1 ≤ L ≤ 10^3** 注：同一对城市之间可能会存在多条不同的道路，并且可能存在从某城市出发然后又回到原城市的“环路”。

对于每个测试用例，输出 Ada 和她的朋友们在时间 **T** 内最多可以到达的不同城市数量。

- 城市数量、道路数量、朋友数量、以及能花费的时间均满足：$$1 \leq N, M, F, T \leq 10^5$$ - 任意道路连接的城市编号满足：$$1 \leq A, B \leq N$$ - 道路长度限制为：$$1 \leq L \leq 10^3$$ **本翻译由 AI 自动生成**