题意简述给出一个\(n\timesn\)的格点平面，有\(q\)次询问，求有多少正方形以\((x,y)\)为某一顶点，满足这个正方形顶点均在格点上，且边长为有理数。\(l\leq10^5\)，\(q\leq5\times10^5\)。题目分析看到边长为有理数，想到「毕达哥拉斯三元组」（"Pythagoreantriple"，简称「