C++ using recursion, class, and functions. Class preferred to be defined above main() instead of a separate header and inplimentation file. No global variables except constants. Note: sample input and output is just an example. Input will be random within the parameters given.

Description The crew of the television show Survivor was out scouting new locations by plane over the North China Sea. The area contains hundreds of tiny islands which have not all been mapped. exploded and now the crew is Lost! Authorities are unsure why the explosion occurred but there is a Big Bang Theory. The crews sent back photos of the area before the plane went until all the islands can be searched. Most of the men aboard were Family Guys and their families want to d cache of supplies on each island photographed. The families have also raised a million dollars cash as a reward to people who help in the rescue. So if you Want to be a Millionaire, you need to write a program to analyze the photos and count the number of islands in each photo. If you succeed you will become an American Idol. However tragedy struck as the plane's engine down, but have insufficient supplies to last rop a Input The input will consist of multiple photographs. The first line of input will be an integer n, indicating the number of photos. The first line of the photo will have 2 integers 0