Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Zootopia

By iamSadee · Limits 1s, 256 MB

Judy Hopps , a rookie officer joined Zootopia Police Department. She was fond of working sincerely for the department. Chief Bogo told Hopps to study on “ZOTO” numbers.

A number is called "ZOTO" number if it follows the given rules:

  • the number does not contain any leading zero.
  • sum of digits is multiple of sum of distinct digits.

Nick Wilde is friend of Hopps. He asked her if she could answer the count of "ZOTO" number in the given range.

Hopps got busy in an investigation case. She wants help from you. As a programmer, you will write a bug free code of the problem for her.

Input

The first line containts T - the number of testcase (1<=T<=105).

Next T Lines contains two integer L, R(1<=L,R<=1018).

Output

Output T Lines - The numbers of “ZOTO” number in the given range.

Sample

InputOutput
3
256 318
1 25
458 698
53
25
186

Discussion

Statistics


57% Solution Ratio

dipubalaEarliest, Dec '20

keertanFastest, 0.1s

keertanLightest, 30 MB

steinumShortest, 884B

Submit

Login to submit

Toph uses cookies. By continuing you agree to our Cookie Policy.