Kvadrat qalıqlarının sayı#641
Qoy hər hansı bir natural ədəd olsun. a \in \{0, 1, \ldots, m-1\} ədədi belə bir tam ədəd varsa ki, x^2 - a -ə bölünür, o zaman modulu üzrə kvadratik qalıq adlanır. Sizə verilir və sizdən modulu üzrə kvadratik qalıqların sayını tapmaq tələb olunur.
Birinci sətirdə natural (1 \leq T \leq 100) ədədi, testlərin sayı verilir. Növbəti sətirdə isə ədədi verilir. Hər bir üçün m \leq 10^{12} olduğu təmin edilir.
Girişdəki hər bir üçün ayrıca sətrdə modulu üzrə kvadratik qalıqların sayını çıxarın.
Nümunə 1