A terminal device may send a registration request, which requests the server to register virtual printer relation information related to a virtual printer, to a server, and communicate a wireless profile with an existent printer using a first terminal interface. The wireless profile may be used in a wireless network, which is established by using a second terminal interface, and is a wireless network to which both the terminal device and the existent printer are to belong. The terminal device may establish a belonging state, which is a state in which both the terminal device and the existent printer belong to the wireless network, using the second terminal interface, and send authentication information to the existent printer via the established wireless network. The authentication information may be associated with the virtual printer relation information in the server.