It is not a surgery either. They insert a catheder type tube into your cervix and insert the die from there. I have heard that it makes your crampy, but not puncturing involved.
I believe a laparoscopy is needed to tell this because they insert die into your tubes and then xray to see if the die comes out the ends, by this, they can tell if there is blockage. I almost had this done, but then ended up pregnant.