Single File Programming Question Given an Integer N.Need to determine all the forms of N-Queens problem for the N*N matrix Example Input 4 Output Arrangement No.1 1Q11 111Q Q111 11Q1 Arrangement No.2 11Q1 Q111 111Q ww " 4 Type here to search Fill 1 12 2 Sample testcases Input 1 4 Output 1 Arrangement No.1 101 1 1 1 1 Q Q111 1 1 0 1 Arrangement No. 2 1 1 0 1 Q111 1 1 1 Q The output displays the nx n matrix Sample testcases Input 1 4 Note: The program. Output 1 Arrangement No.1 1 0 1 1 1 1 1 Q Q 1 1 1 11 Q1 Arrangement No.2 1 1 0 1 Q 1 1 1 1 1 1 Q 1 0 1 1