We should characterize a capacity f(x) (x is a positive integer) as follows: compose all digits of the decimal portrayal of x in reverse, then, at that point, dispose of the main zeroes. For instance, f(321)=123, f(120)=21, f(1000000)=1, f(111)=111. We should characterize another capacity g(x)=xf(f(x)) (x is
Correct answer will be upvoted else Multiple Downvoted. Computer science.
We should characterize a capacity f(x) (x is a positive integer) as follows: compose all digits of the decimal portrayal of x in reverse, then, at that point, dispose of the main zeroes. For instance, f(321)=123, f(120)=21, f(1000000)=1, f(111)=111.
We should characterize another capacity g(x)=xf(f(x)) (x is a positive integer also).
Your assignment is the accompanying: for the given positive integer n, work out the number of various upsides of g(x) among all numbers x with the end goal that 1≤x≤n.
Input
The primary line contains one integer t (1≤t≤100) — the number of experiments.
Each experiment comprises of one line containing one integer n (1≤n<10100). This integer is given without driving zeroes.
Output
For each experiment, print one integer — the number of various upsides of the capacity g(x), if x can be any integer from [1,n].
Step by step
Solved in 4 steps with 1 images
