[Travis] Added pair tree dependency for Travis build.