给定序列 $a_n, b_n$，存在 $n \times n$ 的网格图，令图上 $(i, j)$ 位置的值为 $a_i + b_j$。$q$ 次询问给定 $h_1, h_2, w_1, w_2$，查询左上角为 $(h_1, w_1)$，右下角为 $(h_2, w_2)$ 的矩形中所有数的 $\gcd$。