Large Square

For each test case: Find the Largest Perfect Square ≤ N: Calculate ⌊ ⌋ 2 ⌊ N ​ ⌋ 2 , which determines how many squares can fully contribute to forming a mega square. Calculate Side Length: The side length of the mega square is ⌊ ⌋ ⋅ ⌊ N ​ ⌋⋅A, where ⌊ ⌋ ⌊ N ​ ⌋ is the largest integer square root of N and A is the side length of each small square. Example Breakdown: Test Case 1: = 3 , = 2 N=3,A=2 Largest perfect square ≤ 3 is 1 1 ( 3 ≈ 1.73 3 ​ ≈1.73). Side length = 1 × 2 = 2 1×2=2. Test Case 2: = 5 , = 3 N=5,A=3 Largest perfect square ≤ 5 is 4 4 ( 5 ≈ 2.23 5 ​ ≈2.23). Side length = 2 × 3 = 6 2×3=6. Test Case 3: = 16 , = 18 N=16,A=18 Largest perfect square ≤ 16 is 16 16 ( 16 = 4 16 ​ =4). Side length = 4 × 18 = 72 4×18=72. Test Case 4: = 11 , = 8 N=11,A=8 Largest perfect square ≤ 11 is 9 9 ( 11 ≈ 3.32 11 ​ ≈3.32). Side length = 3 × 8 = 24 3×8=24. Test Case 5: = 8 , = 6 N=8,A=6 Largest perfect square ≤ 8 is 4 4 ( 8 ≈ 2.83 8 ​ ≈2.83). Side length = 2 × 6 = 12 2×6=12. This approach ensures the largest valid mega square is formed using the available small squares.