As early trends show significant Congress lead, senior congress leader Shashi Tharoor asserted that it is the need of the hour is a change of government,