Dr. Zora's Algorithm
##### Submissions: 664   Accuracy: 22.32%   Difficulty: Easy   Marks: 2

Dr. Zora built an algorithm to set the destructive or danger year,  his algorithm contains a pattern of years which were set by Hydra for attacks. As the Avengers needs to be ready mentally as well as physically. Agent Natalia Romanoff is assigned the task to detect the pattern of the selection of destruction year, and help Avengers. Agent Romanoff observes from the past details that, year ........,1824, 1842, 1848, 1860........, 1912, 1918, ......2012 were Destructive Years. Now observing the pattern Agent Romanoff needs to design an algorithm to determine future Destructive Years. Help her!

Input:
The First line of input contains a single integer T, i.e the number of test cases.Each test contains a single integer i.e  Year.

Output:
For each test case, output on a separate line: "Destructive Year" if the year is destructive and "Non-Destructive Year" if it is not.

Constraints:
1 ≤ T ≤ 100

200 ≤ Year ≤ 9999

Example:
Input :

6
1848
1912
1972
1973
2018
2054
Output:
Destructive Year
Destructive Year
Destructive Year
Non-Destructive Year
Destructive Year
Destructive Year

#### ** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Diksha Singhal
Author: diksha1812

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.