T1
容易发现可以将行和列连边，然后最后答案就是联通块个数减一，因为每个联通块内都能互相到达
T2
考虑每次动态更新答案，只需要加上序列中的数再减去不互质的就行了，然后不互质的一定是这个数约数的倍数，想了会儿容斥系数想不出来，其实很简单，就是莫比乌斯函数，原因就是对于每个质因子，不考虑它出现的次数，只考虑它有没有出现过，所以正好和莫比乌斯函数对应。
(\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%)
