This part of the query means that it will look for relationships 3 hops away from 123456 rather than just its immediate neighbours. If that isn't what you want to do, remove the *3. Or are you saying that 123456 doesn't have those neighbours even at 3 hops?
Also on that first query you aren't doing any filtering of which nodes should be included. It's including all nodes that have a relationship, which likely is all nodes in the graph.