UVA558 Wormholes

### 题目背景 虫洞是星系间的时空隧道。借助虫洞，我们可以从一个星系抵达另一个星系，同时穿越至若干年后或若干年前。 研究发现： - 虫洞是单向的。 - 穿越虫洞所需的时间可以忽略不计。 - 两个星系间最多存在一个虫洞。 - 虫洞的始末两端不可能在同一星系内。 - 由太阳系（编号为0）出发，总是能够通过虫洞到达其他星系。 科学家们计划利用虫洞回到宇宙诞生之际。请你帮忙判断，这一想法能否实现。

**本题有多组数据。** 第一行一个正整数 $T$，表示数据组数。 对于每组数据： 第一行三个整数 $n,m$，分别表示星系的数目和虫洞的数目。星系编号分别为 $0\dots n-1$。 接下来 $m$ 行，每行三个整数 $x,y,t$，表示存在一个由星系 $x$ 通往星系 $y$ 的虫洞，且通过该虫洞将穿越至未来的第 $t$ 年（若 $t$ 为负数则表示回到过去）。

共 $T$ 行。对于每组数据，若科学家们的想法可能实现，则输出一行`possible`，否则输出一行`not possible`。

对于 $100\%$ 的数据，$1 \le n \leq 10^3$，$0 \le m \le 2000$，$1\le x,y \le n$，$-1000\le t \le 1000$。