This CL also adds a test case that the hostname is renamed due to a conflict
after probing succeeded.

Bug: 322282952
Change-Id: Iee49e13804630d4cb270a83e9acd6b3e180cf03c