uCoder | 1301 | Nível: 3 | Tempo Limite: 5
A257299
Adaptado por Erich Rodrigues
Competição: FATEC SJC - Maratona Interna 2017/1
A sequência A257299 da OEIS (The Online Encyclopedia of Integer Sequences) é formada por números N para os quais cada um dos dígitos 0-9 aparece exatamente uma vez como primeiro dígito na órbita de n sob iterações de n -> (primeiro dígito de n) * (n com o primeiro dígito removido) até que um número com apenas um dígito seja alcançado; Zeros à esquerda não são permitidos.
Um exemplo de número presente nessa sequência é o 9848, pois 9848 -> 9 * 848 = 7632 -> 7 * 632 = 4424 -> 4 * 424 = 1696 -> 1 * 696 = 696 -> 6 * 96 = 576 -> 5 * 76 = 380 -> 3 * 80 = 240 -> 2 * 40 = 80 -> 8 * 0 = 0, cada um dos dígitos 0-9 aparecem exatamente uma vez como o primeiro dígito.
Outros exemplos são os números 56648, 68648, 77712, 84157, 87207, 98142.
A sua tarefa neste exercício será dizer se um número N está presente ou não na sequência A257299.
Entrada
A primeira linha da entrada contém um número T, correspondente ao número de casos de teste. Segue-se T linhas, cada um contendo um número N.
Saída
A saída deve conter a letra ‘T’, caso o número N pertença a sequência A257299, senão, deve apresentar a letra ‘F’.
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
5 9848 9849 123456789 257299 2259492 |
T F F F T |