• + 11 comments

    This is the O(1) solution based on the pattern.

    for _ in xrange(input()):
         print ["First","Second"][input()%7 in [0,1]]