необходимо написать программу условия следующиеСтрогий непалиндромСтрогим непалиндромом назовем

Необходимо написать программу условия последующие
Взыскательный непалиндром
Взыскательным непалиндромом назовем целое число N, которое не является палиндромом в хоть какой позиционной системе счисления в диапазоне от 2 до N - 2. К примеру, число 6 записывается как 1102, 203 и 124, ни одно из которых не является палиндромом, потому 6 взыскательно непалиндромное. Напишите программку, которая инспектирует, является ли число требовательным непалиндромом.

Формат входных данных
В первой строке вводится количество чисел для проверки M (0 lt; M lt; 10). В следующих M строчках естественные числа до 107.

Формат результата
Для каждого из M чисел выведите YES если число является взыскательным непалиндромом, и NO по другому.