#include <bits/stdc++.h>

//const static double	de_PI	= 3.14159265358979323846;
//const static int	de_MOD	= 1000000007;
//const static int	de_MAX	= 999999999;
//const static int	de_MIN = -999999999;

int main(void) {

	//std::ifstream in("123.txt");	std::cin.rdbuf(in.rdbuf());

	int N = 0;
	std::cin >> N;
	std::vector<unsigned long long> ans(3 * N);

	int A = 0, B = 0;
	double temp1 = 0;
	int temp2 = 0;
	for (int i = 0; i < N; i++) {
		std::cin >> A >> B;
		temp1 = B*log10(A);
		ans[i * 3 + 2] = static_cast<unsigned long long>(temp1);
		temp2 = static_cast<unsigned long long>(pow(10, temp1 - ans[i * 3 + 2] + 1));
		ans[i * 3] = temp2 / 10;
		ans[i * 3 + 1] = temp2 % 10;
	}

	for (int i = 0; i < N; i++) {
		std::cout << ans[i * 3] << " " << ans[i * 3 + 1] << " " << ans[i * 3 + 2] << std::endl;
	}
}