Looks like a praying mantis cocoon to me.I brought one home once not knowing what it was and laid it on my dresser.About a week later me and Momma woke up and there were about 200 little quarter inch long mantises all over the bedroom.Most of them on the screen trying to get outside.Momma flipped,she thought they were little green spiders till i pointed out they were minature mantises.She doesn't fear mantises.Did this thing feel hard? It may have been papery since it has to have been on the tree for about eight or nine months now but when in use they are very hard and spongy almost like pork rinds.