Connect from the same server (via terminal), server administrators are by default granted access to SQL Server. Then issue:

ALTER LOGIN sa WITH PASSWORD = ‘new_password’ UNLOCK