题目描述 对于给定正整数$n,m$,我们称正整数$c$为好的,当且仅当存在非负整数$x,y$,使得$n\times x+m\times y=c$. 现在给出多组数据,对于每组数据,给定$n,m,q$,求$[1,q]$内有多少个正整数不是好的. 输入格式 第一行,一个整数$T$表示数据组数.接下来每行三个数,分别表示$n,m,q$,即一组询问. 输出格式 对于每组数据,输出一行表示答案. 样例 样例输入: 278 100 470 3 34 样例输出: 423 数据范围与提示 对于$30\%$的数据…