With handclaps, help from Backstreet Boys, Tokyo mascots jet off to Europe