### 问题描述 给定三个整数 $a,b,m$，你需要求解一个 **最小正整数 $x$** ，使其满足 $a\times x\equiv b(\bmod m)$，如果无解则输出 `-1`。 ### 输入格式 输入 $t$ 组数据，每组数据包含以下内容： 输入一行，包含三个整数 $a,b,m$。 ### 输出格式 对于每组数据输出一行，如果存在符合题目要求的最小正整数解 $x$，直接输出；如果不存在该解，则输出 `-1`。 ### 样例输入 ```text 7 2 3 6 -12 21 12 4 9 8 2 3 9 1 2 3 8 9 1 -1 -1 3 ``` ### 样例输出 ```text -1 -1 -1 6 2 1 1 ``` ### 评测数据规模 $1\le t \le 10^2,-10^9\le a,b\le 10^9,1\le m \le 10^9$。 同时数据保证 $a,b$ 不为 $0$。