求$\sum_{i=1}^n \sum_{j=1}^n lcm(i,j)$，$q$组询问。