Early TVs had 4:3 or 5:4 ratio and small, often rounded screen
Many thanks to Özgür Yıldırım who created this task based on real problem he encountered in his work developing software for video-streaming.
TV screens have a fixed width to height ratio. This is usually 16:9. Images that are shown in the television have to have this exact aspect ratio.
If you want to show your image in a device which accepts images with a fixed aspect ratio, you must first cut it to the requested ratio. But you do not want to lose too much of your image. What is the biggest area of the image you can cut for a given aspect ratio, in pixel squares if your image has a certain width and height in pixels?
Input data: First line will contain number of images to be cut.
Other lines will contain width and height of the image WxH and the aspect ratio of the display W:H
separated by space.
Answer: You should output the area of the fitting part of the image.
Example:
input data:
3
4702x3938 1:1
3739x5070 16:9
4572x4166 2:1
answer:
15507844 7817616 10451592
Note: the words "exact ratio" above should be taken verbatim, i.e. you may find it necessary to cut on both dimensions.