866
But first they would need to invent some tape
(i.imgur.com)
They could have fitted the whole ring / tape / mouse assembly into a small paper bag Aragorn could have kept it in his jacket and fed it little bits of lembas on the way how lovely x
I mean, I haven't read the books in a while now, but iirc they make this pretty damn clear