For those of you who know about RGB colour model, colours in the model are represented in hexadecimals.
Examples are #FF0000 (red), #00FF00 (green) and #0000FF (blue)
Your Task:
Write a program that takes in a 6 digit hexadecimal number and determine whether it is a valid hexadecimal number or not.
Hexadecimals only have 0-9 and A-F as its digits.
The letters will all be in uppercase.
Input
The first line of input would be n, the number of hexadecimal numbers that follow.
n hexadecimal numbers would follow, one on each line. 0 < n < 21
Output
Output "Hexadecimal" if the number is a valid hexadecimal number and "Not Hexadecimal" if it is not.
Sample Input
5
#FF0000
#00FF00
#0000FF
#ABCDEF
#FGHIJK
Sample Output
Hexadecimal
Hexadecimal
Hexadecimal
Hexadecimal
Not Hexadecimal