По заданному натуральному числу найдите значение , которое задается следующим кодом:
Функция Эйлера или является арифметической функцией, равной количеству натуральных чисел, меньших или равных , взаимно простых с . То есть если натуральное число, то равно количеству таких , что .
Первая строка содержит количество тестов . Каждая из следующих строк содержит одно число .
Для каждого теста выведите в отдельной строке значение для соответствующего значения .