#include using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() template inline bool chmax(A &a, B b) { if (a inline bool chmin(A &a, B b) { if (a>b) { a=b; return 1; } return 0; } typedef unsigned long long ull; typedef long long ll; typedef pair pii; typedef pair pll; const ll INF = 1ll<<29; const ll MOD = 1000000007; const double EPS = 1e-10; string sum(string a, string b) { if (a.size() > b.size()) swap(a, b); reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); string res = ""; int c = 0; REP(i, a.size()) { c += a[i] - '0' + b[i] - '0'; res.push_back(c % 10 + '0'); c /= 10; } FOR(i, a.size(), b.size()) { c += b[i] - '0'; res.push_back(c % 10 + '0'); c /= 10; } if (c > 0) res.push_back(c + '0'); reverse(res.begin(), res.end()); return res; } string product(string a, string b) { if (a == "0" || b == "0") return "0"; reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); string res = "0"; REP(i, a.size()) { string plus = ""; int c = 0; REP(j, b.size()) { c += (a[i] - '0') * (b[j] - '0'); plus.push_back(c % 10 + '0'); c /= 10; } if (c > 0) plus.push_back(c % 10 + '0'); reverse(plus.begin(), plus.end()); REP(j, i) plus.push_back('0'); res = sum(res, plus); } return res; } string pow(string x, ll n) { if (n == 0) return "1"; string res = pow(product(x, x), n / 2); if (n & 1) res = product(res, x); return res; } int main() { int n; cin >> n; while (n--) { ll a, b; cin >> a >> b; double p = b * log10(a); ll xy = pow(10.0, p - (int)p) * 10; ll z = p; printf("%lld %lld %lld\n", xy / 10, xy % 10, z); } return 0; }