Does the submitted tool have to be any of the above?

Not necessarily. Personally I like free licenses but everyone does what he wants with his code!