{"raw_statement":[{"iden":"statement","content":"给定一个正整数 $n$，设 $n = p_1 \\times p_2 \\times \\dots p_k$，其中 $p_i$ 均为质数，对 $1 \\leq i < k$，$p_i \\leq p_{i + 1}$。\n\n可以证明，序列 $p_i$ 是唯一的。\n\n对每个给定的 $n$，请你求出 $p_1, p_2, \\dots p_k$。\n\n为了避免输出过大，请你输出 $p_1, p_2, \\dots p_k$ 的**按位异或和**。"},{"iden":"input","content":"**本题单测试点内有多组测试数据**。\n\n第一行是一个整数，表示测试数据组数 $T$。\n\n接下来 $T$ 行，每行一个整数，表示一组数据的 $n$。"},{"iden":"output","content":"对每组测试数据，输出一行一个整数，表示它所有质因子的按位异或和。"},{"iden":"note","content":"### 数据规模与约定\n\n对于全部的测试点，保证 $1 \\leq T \\leq 10^6$，$2 \\leq n \\leq 10^8$。\n\n### 提示\n\n请注意大量数据读入输出对程序效率造成的影响，选择合适的 IO 方式，避免超时。"}],"translated_statement":null,"sample_group":[["2\n3\n9","3\n0"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}