T220699 〈 TREEのOI 2022 Spring 〉Begin From One, Two, Three
题目背景
农民伯伯正在开垦黑土地。
$1$ 滴，$2$ 滴，$3$ 滴…… 汗珠一粒粒滴进土中……
题目描述
在所有 $a,b,c \in [1, n]$ 且 $a\le b\le c$ 中，有多少满足 $a^1 + b^2 \equiv c^3 \pmod{m} $ 的三元组 $(a,b,c)$。
输入格式
**本题有多组数据。**
第一行一个整数 $T$，表示数据组数。
第 $2\sim T+1$ 行，每行两个整数 $n,m$ 上面已经描述。
输出格式
输出共 $T$ 行。
每行一个整数，表示可能的取值数。
答案在 $\texttt{int64}$ 范围内。
说明/提示
**本题采用捆绑测试。**
| SubTask 编号 | 分值 | $T\le$ | $n,m\le$ |特殊性质|
| :-----------: |:-----------:| :-----------:| :-----------:|:-----------:|
| $1$ | $5$ | $3$ | $10^5$ |$n^3