long a,b;double f;x;main(i){for(gets(&f);x=~scanf("%ld%d",&a,&b);printf("%d %d %ld\n",i/10,--i%10,a),i=9)for(a=f=log10(a)*b;log10(++i)<=f-a+1;);}