%%两位AK爷zkt和skyh
T1 位间独立，分别讨论
T2 维护标记，代替移位
T3
同一点对，多种联通，没法搞。
发现最多四路连通，考虑容斥。
显然的奇加偶减。
发现统计某种颜色的点之间的联通数非常之困难。
考虑从每个点的贡献角度求出
每个点最多有$C_4^1+C_4^2+C_4^3+C_4^4=15$的贡献
$1.5e6$，考虑基数排序（太难打了如果常数小可以sort一下）
然后扫一遍求出每种情况下的联通数就好了
%%两位AK爷zkt和skyh
T1 位间独立，分别讨论
T2 维护标记，代替移位
T3
同一点对，多种联通，没法搞。
发现最多四路连通，考虑容斥。
显然的奇加偶减。
发现统计某种颜色的点之间的联通数非常之困难。
考虑从每个点的贡献角度求出
每个点最多有$C_4^1+C_4^2+C_4^3+C_4^4=15$的贡献
$1.5e6$，考虑基数排序（太难打了如果常数小可以sort一下）
然后扫一遍求出每种情况下的联通数就好了