#include <iostream>

using namespace std;

int main() {
  int t;
  cin >> t;
  for (int cno = 1; cno <= t; ++cno) {
    int a, b, c;
    cin >> a >> b >> c;

    
    int curr = a*100+b;
    int best = curr, opt = 0;

    for (int i = 1; i <= 10000 && curr >= c; ++i) {
      curr -= c;
      int tmp = curr%100;
      curr = (curr/100)+100*tmp;
      if (curr > best) {
	best = curr;
	opt = i;
      }
    }
    cout << opt << endl;
  }
}