![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1398G/81bd381693fb1325b3353cdccb69047f4e9ca225.png)

如图。平面直角坐标系上放着一个矩形，其左下角为 $(0,0)$，右上角为 $(x,y)$。

矩形被纵向分割成 $n$ 个区域，区域的 $n+1$ 条分割线为 $x=a_i$，保证 $0=a_0<a_1<a_2<\dots<a_{n-1}<a_n=x$。

称一个矩形合法，当且仅当其仅由已有的线段构成。

$q$ 次询问，每次求出满足 $L\mid l_i$ 的最大的合法矩形周长 $L$，若不存在则输出 `-1`。