#include <bits/stdc++.h>
 
using namespace std;
 
const int MaxN = (int)4e5 + 10;
const int MOD = (int)1e9 + 7;
const int INF = (int)1e9;

void solve() {
	int a, b, n;
	scanf("%d%d%d", &a, &b, &n);
	if (a == b || (n % 2 == 0 && a + b == 0)) {
		printf("0\n");
		return;
	}
	if (n % 2 == 0) {
		printf("%d\n", 1 + (abs(b) > abs(a)));
		return;
	}
	if ((a < 0) != (b < 0)) {
		printf("%d\n", 1 + (a < 0));
		return;
	}
	printf("%d\n", 1 + (a < b));
}
 
int main() {
//	freopen("input.txt", "r", stdin);
	int t;
	scanf("%d", &t);
	while (t --> 0) {
		solve();
	}
	return 0;
}