设计一个数据结构. 给定一个正整数数列 ，你需要支持以下两种操作：
MODIFY id x: 将 修改为 。
MODIFY id x
QUERY x: 求最小的整数 ，使得 。其中 代表 的异或和， 表示最大公约数。
QUERY x
输入数据的第一行包含一个正整数 。
接下来一行包含 个正整数 。
之后一行包含一个正整数 ，表示询问的个数。
之后 行，每行包含一个询问。格式如题目中所述。
对于每个 QUERY 询问，在单独的一行中输出结果。如果不存在这样的 ，输出 .
QUERY
10 1353600 5821200 10752000 1670400 3729600 6844320 12544000 117600 59400 640 10 MODIFY 7 20321280 QUERY 162343680 QUERY 1832232960000 MODIFY 0 92160 QUERY 1234567 QUERY 3989856000 QUERY 833018560 MODIFY 3 8600 MODIFY 5 5306112 QUERY 148900352
6 0 no 2 8 8
对于 的数据，，。
对于 的数据，，，，QUERY x 中的 ，MODIFY id x 中的 ，。
