Which Australian state borders all other mainland states?

South Australia borders all other mainland states in Australia: Western Australia to the west, Northern Territory to the north, Queensland to the northeast, New South Wales to the east, and Victoria to the southeast.