Steve is playing a quiz game with his brother John. As Steve just learned the concept of leap year, John wanted to test his knowledge. For that, John started to ask Steve whether a year is a leap year or not by giving him a random year. Steve is little confused and he asks your help to the quiz.
The first line of input contains one integer T.
Next T lines will have years given by John.
For each test case print "Yes" if it is a leap year else "No".