import java.util.*; public class Main { static final int MAX = 2100000000; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); StringBuilder sb = new StringBuilder(); for (int i = 0; i < n; i++) { sb.append(pow(new Num(sc.nextInt()), sc.nextInt())).append("\n"); } System.out.print(sb); } static Num pow(Num x, int p) { if (p == 0) { return new Num(1); } else if (p % 2 == 0) { return pow(x.pow2(), p / 2); } else { return x.multiply(pow(x, p - 1)); } } static class Num { long base; long pow; public Num(long base, long pow) { this.base = base; this.pow = pow; } public Num(long base) { this(base, 0); } public Num multiply(Num another) { long nextB = base * another.base; long nextP = pow + another.pow; while (nextB > MAX) { nextB /= 10; nextP++; } return new Num(nextB, nextP); } public Num pow2() { return multiply(this); } public String toString() { long b = base; long p = pow; if (b < 10) { return b + " 0 " + p; } else { while (b > 100) { b /= 10; p++; } return (b / 10) + " " + (b % 10) + " " + (p + 1); } } } }