CF955C Sad powers

Description

You're given $ Q $ queries of the form $ (L,R) $ . For each query you have to find the number of such $ x $ that $ L

Input Format

The first line contains the number of queries $ Q $ $ (1

Output Format

Output $ Q $ lines — the answers to the queries.

Explanation/Hint

In query one the suitable numbers are $ 1 $ and $ 4 $ .