ayuda urgente

letyy
27 de Octubre del 2005
mira ten go el siguiente problema:
juan ha inventado su propia secuencia. esta formada a partir de una concatenacion de varios grupos S1S2...SK consiste de una serie de enteros positivos entre 1 y k escritos uno seguido del otro de forma asendente. por ejemplo la secuencia S1S2..S6 seria la siguiente:
112123123412345123456
Juan se obsesiono tanto con su serie que invento su propio juego.
Este consiste en dado un número entero i le tengas que decir lo siguiente:
*El digito d localizado en le i-esima posision de la secuencia anterior.
*A que k-esimo pertenese el i-esimo digito
*Cual número Sk es parte del digito localizado en la i-esima posision.

nadie puede ganarle a juan en su propio juego, asi que te han solicitado hagas el programa que lo venza.

Entrada.
La primera linea de la entrada consiste en un entero t (1<=t<=100)que indica el numero de casos a procesar. Cada caso consiste en una linea con un numero entero i (1<=i<=1,000,000,000) el cual debes procesar

Salida
Para cada caso de entrada, la salida debe ser impresos los numeros d k n separados por un espacio entre si donde:
*d, es el digito localizado en la i-esima posicion de la secuencia.
*k, el k-esimo grupo al que pertenece el digito que esta en la i-esima posicion.
*n, el numero al que pertenece el i-esimo digito del grupo Sk.