#include<bits/stdc++.h>

int main() {
	std::cin.tie(nullptr)->sync_with_stdio(false);

	int q;
	std::cin >> q;
	while (q--) {
		int64_t t, n, k, x, y;
		std::cin >> t >> n >> k >> x >> y;
		if (x > y) std::swap(x, y);
		if (t == 0) std::cout << std::abs(x - y) << '\n';
		else if (k == 1) std::cout << "1\n";
		else if (k == 2) {
			if (n == 2) std::cout << "-1\n";
			else if (n == 3) {
				if (t == 1 && x == 1 && y == 3) std::cout << "1\n";
				else std::cout << "-1\n";
			} else if (n == 4 && t % 2 == 1 && x == 2 && y == 3) {
				std::cout << "3\n";
			} else if (t % 2 == 0) std::cout << std::abs(x - y) << '\n';
			else std::cout << (std::abs(x - y) == 1 ? 2 : 1) << '\n';
		} else if (t == 1) {
			if (std::abs(x - y) >= k) std::cout << "1\n";
			else if (std::max(n - x, x - 1) < k || std::max(n - y, y - 1) < k) std::cout << "-1\n";
			else if (std::min(n - x, n - y) >= k || std::min(x - 1, y - 1) >= k) std::cout << "2\n";
			else std::cout << "3\n";
		} else if (k > 3) {
			std::cout << "-1\n";
		} else if (k == 3) {
			if (t > 2) std::cout << "-1\n";
			else {
				if (n > 8) std::cout << "-1\n";
				else {
					std::vector<std::vector<int>> a(n, std::vector<int>(n, 1e9));
					for (int i = 0; i + 1 < n; ++i) a[i][i + 1] = a[i + 1][i] = 1;
					for (int iter = 0; iter <= t; ++iter) {
						for (int i = 0; i < n; ++i) {
							for (int j = 0; j < n; ++j) {
								for (int k = 0; k < n; ++k) {
									a[j][k] = std::min(a[j][k], a[j][i] + a[i][k]);
								}
							}
						}
						if (iter == t) break;
						for (int i = 0; i < n; ++i) {
							for (int j = 0; j < n; ++j) {
								if (a[i][j] != 1e9 && a[i][j] >= k) a[i][j] = 1;
								else a[i][j] = 1e9;
							}
						}
					}
					--x, --y;
					if (a[x][y] == 1e9) std::cout << "-1\n";
					else std::cout << a[x][y] << '\n';
				}
			} 
		} else {
			assert(false);
		}
	}
}