垃圾就完了
总共有以下两个问题：

• 每个数只出现了一次。
• T操作输出全部为 $0$，极有可能是在数列中出现了模数的倍数。

综上，这题完全可以用 $O(n+q)-O(n+q\log n)$ 的时间复杂度通过。提交记录见此。