That short story makes me think of the kea (Alpine parrot) of New Zealand.
They're ridiculously smart and dexterous.
When I was a ranger I'd tell tourists to think of them as "monkeys who can fly... ...you're laughing, but I'm serious".
Their upper and lower beaks can move independently like a human's thumb and forefinger, unlike nearly all other birds, and they can also use their beaks like scissors, or to undo screws - that last one is very true, I'm not making it up, their upper beak makes for an effective flathead.
They share knowledge like corvids do, once one kea learns that the self closing door on your shop closes slowly enough, after a human enters, to give them time to get in, steal a chocolate bar and get out, there'll be five more trying it tomorrow.
They can undo zips on your backpack and then undo the latches on your lunchbox to steal your sandwiches, or they'll untie your bootlaces (yep they can undo knots) and remove them from your boots, or remove your tent pegs, or maybe cut your guylines, all of this just for fun.
There was a gang that would deploy one of their number at a viewing platform to act very engagingly and oh so photogenic to distract the tourists while its mates quietly stole interesting things from the hand bags, backpacks,and, if you left the door open, cars(!) of the tourists who were focused on the photogenic decoy putting on a show.
They had a bit of a penchant for passports during my time. Most of which were last seen being dropped into a deep and dangerous mountain ravine by a parrot that then let out a mocking laugh.
There used to be a gang of juvenile males that would deflate tyres at the local public toilets to prove they were tough - because the noise depressing a tyre valve made was scary, so the longer you pressed it, the tighter tougher you were, while your mates egged you on.
They also have distinct and recognisable facial expressions they use to indicate their emotions.
They've been taught to speak in the past - but the fact that they can survive, and indeed, they thrive, in the harshest environment in New Zealand is far more indicative of their intelligence than any Polly Wanna A Cracker would ever be.