给出环上的 $n(n \leq 75000)$ 个数，$a_i \in \{1,2,3,4\}$。能在 $i, j$ 之间连边当且仅当 $|A_i - A_j| = 1$。问是否可能连上 $n-1$ 条边后形成一棵树，每条边不在非端点处相交。保证每种数都至少出现一次。多组询问，$\sum n \leq 3\times 10^5$。