#include #include #include using namespace std; #define RREP(i,s,e) for (i = e-1; i >= s; i--) #define rrep(i,n) RREP(i,0,n) #define REP(i,s,e) for (i = s; i < e; i++) #define rep(i,n) REP(i,0,n) #define INF 1e8 typedef long long ll; int main() { int i, n; cin >> n; rep (i,n) { ll a, b, num, z1, z2; cin >> a >> b; z1 = 0; z2 = 0; num = 1e6; while (b > 0) { while (a >= 1e7) { a /= 10; z1++; } if (b % 2 == 1) { num *= a; z2 += z1; } a *= a; z1 *= 2; b /= 2; while (num >= 1e7) { num /= 10; z2++; } cerr << a << " " << b << " " << num << endl; } cout << num / 1000000 << " " << num / 100000 % 10 << " " << z2 << endl;; } return 0; }