N QUEEN HARD tle

https://ide.codingblocks.com/s/53556
getting tle in 3 test cases
question link - https://online.codingblocks.com/player/10856/content/5151