Codeforces Global Round 8, problem: (A) C+=

https://codeforces.com/problemset/problem/1368/A

LANG : MS C++ 2017

# include <iostream>
# include <cstdio>
using namespace std;
int main() {
	int T, a, b, n, cnt, t;
	scanf_s("%d", &T);
	while (T--) {
		scanf_s("%d%d%d", &a, &b, &n);
		cnt = 0;
		if (a > b) {
			t = a;
			a = b;
			b = t;
		}
		while (a<=n && b<=n) {
			a += b;
			cnt++;
			if (a > n) {
				break;
			}
			b += a;
			cnt++;
			if (b > n) {
				break;
			}
		}
		printf("%d\n", cnt);
	}
	return 0;
}