#include <vector> 
#include <list> 
#include <map> 
#include <set> 
#include <deque> 
#include <queue> 
#include <stack> 
#include <bitset> 
#include <algorithm> 
#include <functional> 
#include <numeric> 
#include <utility> 
#include <sstream> 
#include <iostream> 
#include <iomanip> 
#include <cstdio> 
#include <cmath> 
#include <cstdlib> 
#include <cctype> 
#include <string> 
#include <cstring> 
#include <ctime> 

using namespace std;

#define _int64 long long

int main()
{
  int i,j,l,t,a,b,c,ans,x;
  _int64 tmp;
  scanf("%d",&t);
  for (l=0;l<t;l++)
  {
    scanf("%d%d%d",&a,&b,&c);
    ans=0;
    for (x=1;x<=c;x++)
    {
      tmp=c-(_int64)a*x;
      if (tmp<=0) continue;
      if (tmp%b==0) ans++;
    }
    printf("%d\n",ans);
  }
}