Saitama and Function of Function

Saitama had been given a function $y(x) = x^2 - x$ for homework and that day they were taught a new function $f()$ in class. This function $f(n)$ for an input $n$ is count of numbers in $\{1, 2, 3, … , n\}$ that are relatively prime to $n$. Given the value of $x$, help him find out the value of $f(y(x))$ . ### Input - The first line of the input contains a single integer $T$ denoting the number o