T1：
  \(gcd!=1\)的两数连边，设连通块数为cnt，则答案为\(2^cnt-2\)
  具体来说可以对每个数分解质因数，然后向前一个分解出该因数的数连边
 
T2：
  设计状态f[i][j][s]表示是否存在一条从i到j权值为s的路径
  发现复杂度不对，考虑meet in the middle和bitset优化
  （有个小trick,把长度不同的二进制状态的最高位补1，就可以用\(2^{n+1}\)的空间存下所有状态）
 
T3：
  咕咕咕