#include #include #include #include #include #include #include #include #include #include #include #include #include #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() using namespace std; typedef long long ll; typedef pair pi; typedef pair pl; typedef pair pls; double logbase(double a, double base) { return log(a) / log(base); } int main() { int N; cin >> N; for (int i = 0; i < N; i++) { double A, B; cin >> A >> B; double mi = 1000000000,num,x_mi,y_mi,z_mi; for (int x = 1; x <= 9; x++) { for (int y = 1; y <= 9; y++) { for (int z = 1; z <= 100; z++) { num = abs(B - logbase(x+y*0.1,A) - z/logbase(A,10)); if (mi > num) { mi = num; x_mi = x; y_mi = y; z_mi = z; } } } } cout << x_mi << " " << y_mi << " " << z_mi << endl; } return 0; }