挂30分，还有40分不好说。T2挂的10分应该是字符串常数大，以及那个求LCA珂以优化掉但我人傻没搞。T3的20分就是纯粹脑抽。
以后少用string
T1
结论题，想错了以为很简单，实际上也很简单，但是我菜。
设 \(f(x)\) 为 \(x\) 的期望质量，打表使用大眼观察法猜不出这个性质：如果 \(x\) 为一些质数的积，\(x=\prod\limits_i^k p_i，p_i\) 是质数，此时 \(f(x)\) 恒等于 \(x\times\sum\limits_i\dfrac{\mathbf{1}}{p_i}\)。正确性不想证，不过还有其他的解法。
所以直接预处理每个 \(a_i\) 的 \(f(a_i)\) 然后查询就加起来，也就是倒数和，然后看是否大于等于 \(\mathbf{1}\) 就行了。
T2
树上莫队，不想写。
xrq有个奇怪的polylog做法，看不懂。
T3
点分树，直接放弃。
但是这个题我输出 -1 时整的是：cout<<'-1\n' 然后就成功挂20分，不想玩了/fn。
更气人的是 -Wall 都给我报出来了我特么没去看，大智张。