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

int main() {
//	freopen("input.txt", "r", stdin);
//	freopen("output.txt", "w", stdout);
	int t;
	scanf("%d\n", &t);
	assert (1 <= t && t <= 1000);
	while (t --> 0) {
		int n, k;
		scanf("%d%d\n", &n, &k);
		assert (1 <= n && n <= 100);
		assert (0 <= k && k <= n);
		char s[105] = {};
		scanf("%s\n", s);
		assert (strlen(s) == n);
		int c1 = 0, c2 = 0;
		for (int i = 0; i < n; ++i) {
			assert (s[i] >= 'a' && s[i] <= 'z' || s[i] >= 'A' && s[i] <= 'Z');
			c1 += s[i] >= 'a' && s[i] <= 'z';
			c2 += s[i] >= 'A' && s[i] <= 'Z';
		}
		if (c1 <= k && c2 <= k) {
			printf("both\n");
		} else if (c2 <= k) {
			printf("chef\n");
		} else if (c1 <= k) {
			printf("brother\n");
		} else {
			printf("none\n");
		}
	}
	return 0;
}