You can use the search bar within the app to find users by their gamertag. This is often the fastest way to look up several people at once.