The last Australian state to decriminalize homosexuality looks set to become the first to legalize same-sex marriage in a historic turn around