SCUSA Region ICPC Masthead ACM Balloon Logo
2014 ACM ICPC South Central USA Regional Programming Contest

4 - Runners

Runners

Several runners are running on a track which consists of 6 circular lanes. The innermost lane is 400m (meters) long; after running 400m, the runner is back at their starting position. Each outer lane progressively grows by 6m; the 2nd innermost lane is 406m long, and the outermost lane is 430m long. All runners start next to each other and run in the same direction around the track. Each runner runs at a constant rate for the entire race.

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAQAAAAEACAYAAABccqhmAAAWMElEQVR4nO2dP4gfRRTH3y8GxEsOq4RoDsHIqYWCTbC1sFAL8cBCzxRWCqLNFVrY2QQrC2PSJoUIxkoCiiLxHyJpBBtNGQiaQiNiQkKOZC3ut8nc3u7+dnfem/d9M+8DgbvL7Zs/O+87b97M/G5GTk5UwvZnwvadxPgLtUenk1eVrP/PZr3DxceSQfyl4dLqzdJOPpUecfAxBoy/HAx2eDWqo4+lQxh83IHgL0KHbd6di7MPpUUUfBwq4R2floqoPIdfRCAIPh4T4x0uS9Ez/Vg8MkiPd7AMPtMz4JGBPN6x8WSbwEPBE4lyeCdOx2d5RTw64ME7bzzu+EC4EMThnTYcd3xgXAim4Z21GHd8Q7gQjMM7qRt3fMO4EAzDO2cnph1/wYWdyWTQHz7WW/BOuYMJx1/k4FL11yqXCxeCdrwzgB2/zekQ60lkp64uBNspvRMqpEHadCKkuk0BuT0uBFuU2niIWR/ZQSRAbO+8TqX6QXENh3J87Xpog9IPJUcDJTVYLdxHnPmQQOmfEoWglIaqOr87/Di0I4OSlgW5NzJ5yI8ym+VA2Jep+7EUEci1gWqO7w4vg0b/lrAkyLFhScN9d/y0uBDwkl2DKIEAaIamzhYaS60clwW7tSvAiHjY77M9Ds134MnWaeSgZu74DhGleU+5LQesN0I03HfHt4kLwXAsV17c+S07Pue1YKv9kFAIzPqR1YqLOb+FWX+Ic3PWP4erwC4C7VistIjzozs+8s4Dct1qpN+vVRGwVmEx50cauFbu1reBXndJIbAoAlYqK5LpR5r1LcyiU0E8Hi0l+tZEwEJFs5z1EZ0iFShiJzUBWNohgK8gZSgA2uKDBEIUVnI0gHwSMKuwH2XWQ6PuC+8fHVDViX3WV75E4oN6BBr9VupyALJSxCwAqUNuhLA2F3J5d6jLAbQKsYb9WrO+Oz4vObxHF4DFmJz1S87mpyb10oBbeBCXAzAVIYMC4LO9HimjgpyjAZRdADbnTzUw3Pl1CXcP/D1MB0GFWJ0/1acBoQ+6km4DWnzvKFGAdgXMOT+aM3Q5eorbgEh9YTHyQxABzcLNrPkRZn1EJ0S8+GNtItAWAa2Czaz5tY8M12g71lAQ6mxtTGiKgEahJsJ+zVkfIeLgQFsMLI0PLRFwAUhod1GZNdYdvw2t9lmKBjREIPU2IIvzS3+oQ+rz50R5On1I2L6UEY5vF/aTOgKIFgDhq5smT5hZReNkH/rYSR0FpCqI5Yy/9ZDfHb+bHN4BRxtyFADoNb/FQyS5kjIiQJ5MUt4ZMCEAEg6Uwind8adjbT9fwmaKaEBaACDX/NKDyx2fhxQRAfLk4gJAMocuLA0mZ4sUoo040UiLwC4pwwTo/JLUdbVSX2tUVUWz2Yz1klOb/dKQajGk80vZJPJZPyWSH9uFaFMyCpAwynbYBz30txChxMxqFtpm4Z0iiwCkAAhkUiGTPJxI3BZEvIHYBNVhJexJiAC3AEDN/hYGx9Q6NNE4X69VfhMLIo8aBUAJAPeRypycH/3eAEL9kN85ahTAKQDRzo8YdknZG1pmDaLTd6FZb3QRIGJZlsEJANy636rzW3X6LjTag/7+Y+1xigCEALjzYyYWuUl94xJ1HCDlAzgEwJ3fSDkoWO1XpLHKJQCSJwFNk+oySmnOTyR/qq9ZDqK9WFvzMRM9cGI/ESjL2T/FfQGivMP9RdRtl+6P2tFK7us+YuUMQgAsOH8Ja/xYJPsIdYxoLwVilgDu/CPtuvP3U/eRxNIAKXxHQiUHgBiSSe0fI7YVHakcAaIIaOcCpgoAy5HfWBCjiKZNhH6yiFQ0gDh7a9ZpaqmTBQDNaZFPjnGQw21A5HeEYmdqLmDKLgDE7M+B1MDSgvuSDtKlH+53xbU7gGZnLEn/MAiKWnLWRdrmovJCuMtusyddZl89UEUAgXlbKhoZBYydrtQz/yg2UtjsKqcGYeCmrg/qu0OY3KYsA5IJAEIHcdZD2mZbGUQYTt9FqjqivkMEG2NFYMwSwLzzc5NiwFtw/Jrm6T6pOodZc64yUJYDqeuR+o+DTgZBXaVstdmu0R6QU0hxzFcqLxADgoiMzQUMFQDVzH8pzm9pth9C2A6ptnE6HYctBBEYQxG3AS28kNycv0lbVIAIx6EcjtN9qU4HDokAVDP/aM7LXZ/cHT9EKkdgbdZFIvsIADn0L/W4sMQxX057CMeFU9VBVAByUmWpmb90XAR0gY4AUJYP3FFEqTN/kzASyM1xEXIJQxATAO3Zn9P5uShpvT8GiQQhylVdLTEamghclARU2/7TFhDuOmi2Z8ogTF1Xzn19xDMCqEAeBEJ4cVadv8fZx6hApXUTMLd9fc0diiGHgvoEQP3o71S0yw9JeU8g/FGsyZafbRMFyTb5tt4dpPsCOgk4BaRTg9KDOEiezRr/RIoL/3Em7trgWj9bScZplc++BEDJ3GuXL31cuP6WvYDhbCnPVohJRLjHfLUjCu3y+8guAkBA6rpq4PySM/1YbtdFIirQnn3R6jGWRbsBXQKgevlnKggqKzFIQB2/yTYhYDduPIxHBSoCiHFgpLU/96Gh+lsWo/KwRwPaol4TIyKaZwr6ooA2ATCb/deGe+uw/pLsOH8NezSQwwyO2AaYCEBbPDiSl5x1qb9kM6oD+5JA+2Se9uk+7rLZBED7pBuCeDAfPbbu/DVsIiBxi7B0YCIATbQFJKxH/aVmPQQQSw6OpVQB6coDNAVAJfuvmfzTfj60U38ZbQwT1khAcymgmQzkxiMAAApw/hrWSADJkVLBLSAsAoASQo8FYfYvyPlrWESA63Rg6ZiOAKwnHgt0/ho2EbCYkUcSH3UBsBo9xFKw89fAJAZLoS0RuGv7/5fjiNrRQ/2lSgVwUBUB7WQiQrnREYCWI2k7MEPZpTt/TVQ/IIXTFlFfApSGD9Z2vF90KFIAtC8dkc/+TaKWAhYv6aBELqoCMNWZrCYOg0/vcXbi/aJAkRHAVGIjB2cxOWytpSAm8qBgJ2DXnZ+XMRMr17mcEToNlf7JIZs/FbUIwKJ4OE5u+BJgIAzhv8/+w5j5MiAd5gTAIwcHDcvCY04ArOGz/yQmRwHOOIoSAI8enC4sz+IxFCUAU3HhsEOpjjyGcCtwFxV2CSglPhDj8P7rh0PsJkcAPisOxkfxNLzfEqCyBCjtCLCTP1bvBHgOwHEKphgB8KijHKzOxhoUIwCpKW0gSeH9KIsLgCw+euPw/hPGBcBxCsYFwHEKxgXAcQrGBcBxCma3dgUcZxFTdwJSP2etTCIXAMcAKc9vaHxitFaZRL4EcJyicQFwzPH999/TSy+9RJ9//vngZzY3N+nVV1+le++9lx588EH66quvBj9748YNWl9fp71799LDDz9M33777aj63rhxg1ZXV+nYsWODnzl8+DDNZjOazWb02GOPjSrvu+++o8cff5yWl5fp+PHjvb/rSwDHFJcuXaKnnnqKiIhefPHFwc+dOnWKrly5QhcvXqSzZ8/SW2+9RefPnx/07Keffkqbm5t06dIl+vLLL+ntt9+mc+fODS77gw8+oGvXrg3+faKtdm5ubtLu3eNc9PLly/Tmm2/SJ598Qg899BBduXKl9/c9AnBMceDAAbp16xatr6+Peu65556jEydO0PLyMj3yyCO0tLQ0+NkjR47Q6dOnae/evXTPPffQvn37Bj/7559/0hdffEEvv/zy4GeuX79O//zzDx06dIhWVlbozJkzg5/9+eef6ebNm7S2tkYHDx6kjz/+uPf3XQBk8VtEcbD13/3330/79u2j69ev0xtvvEFHjx4d9fzFixdpNpvR2toabWxsDH7u3Xffpffff5/uuuuuwc9sbm7Se++9R7/99hudPHmSXnvttcHPXr58mZaWlujs2bP0008/0dGjR+mPP/7o/H0XACH8BiEPnP147do1Wltbo/X1dXrmmWdGPbuyskK3bt2iH3/8kV5//fVBz5w7d47uvvtuevLJJ0eVtby8TBsbG7Rnzx56+umn6ebNm/Tvv/8OenbPnj20urpKKysr9Oijj9ITTzxBFy5c6H2mmsLU52KejSlTo1zyCCCWzr595ZVXqtOnTw9+X1evXq2effbZ6rPPPut9X20cO3asOnLkSHX16tXqhx9+qA4dOjTo+RdeeKEeA7f/nThxYuFzv//+e3X48OHq77//rr755pvqvvvuG1znCxcuVPv3769+/fXX6vz589WBAweqv/76q/W5hZ3cx9TnYp6NKVOjXHIBiKWzb8cKwEcffbTDGX/55ZdB7/m///6rnn/++WppaalaXV2tvv7668Hl1rzzzjvVhx9+OPi5jY2Nanl5uXrggQeqM2fOdNpte/bUqVPVwYMHq/3791cnT57sfI5o67rl/PtxxH5QhrVDE1OfI7/SGkPSsWlpbHGUS0QzzwHI41HANLzfFsDxaVWTBaAq8OOTxhL7ckrH+0+GMDLdRf5nmBbiYmcH/wzHcRS1BHBHdrooVTiKEgANquDPMDmDmZT8c8ZjTgB8FnfQsBw9mBMALWKEx6OAUUye/S07ohYuAI6jBIJgqQmAViivvITw6akflf5BcMSxcB1O23Xn5/6nlBbBsAxwFuDhf1p8CZAeH6XtmOwX639zUlUAps6osZFH7EzOEAXov3kstrKkCrM/iiNq4RFAYkoebH14v+jgAjABptyHj/gtovpBcwbXKpuz3GgBsJrN10xg+lLgNlGhfyylhf9t19N3bf//cjL62rgI6Dq/JkjCo74E0ErIxcJRdsEiwOL8JYb/3KgLgCYcTuwiMBo254993qIDc9ebRQBKOxBUw/UiChIB1rDfogOjAREBaC4DtJ8P7dRfRhvDhM35tT5Hj+N5zZ0Davl8yqYAFJkIRIlgMhYBmISf1dBfCogIwDq1gHgk0ArrzK/twLklHtkEIIeMfOxSgIuMRIB95tcM/WPRLr8NmAgAJQyPgbMNDRHAGjWLuV1nrgGP6Dwpic07UMffp2gTgMl5AKuXdLjhFAGD0cBtx+d0fgQsJv8WARMBIMB8uIeNwJmQowH2WX+bceVDQ6gOvIhFf52qSwBM7gagRAFS9QBdFmxzfG4nsep4VtitXYEmtfNovXSu8qXaEdqbzWb1NxqqJ761x9V/2iKCHH2wLwG0Z2GEHQFuO332G0sDychgWxkSs30IkvNrC4gkIhGA9iyORIq+aEQFRO0iMEaJWiub6n0ijR3tukhl/2v6BGA2m80qjcbHOg2H03E6bkpBbCujRxRG2UkBZz9pOy9KHfqAywEgEYbwXDkBDltTykaHs2+0+rmtHppCSgOivkU5ALXdAMBLOmy2EHYqkJBwWJT8AXr5YucAkJJxsXCf8OO8O2CZ8Gw/WtiPnLnnJOuDQNyOy+mwFgZHCjj7wYrTDSFVW0QFAGEGRxeBEiMBiVt9uSUPU+FJwJFwZ/SbeYGcB55UG9EcVnv5MDQBSDQsAohKBCIk8xAikUWEuYEcsSJwaGIijYkIoKR9/aYIWB6MKdqBFvprC8iY2Z9ouACoHQqqQTtdKLmv33KyD6bdQ0hRZ+4ycnD+KSSJAFCcV3L9LtU2SzmCVHVEGEtNELYfx87+o3+Z5pdApoDQQdx1kbbZVU4NghOkrg/qu0OwAS0ARC4C3DQThqkFKFWZYdmI7wxhXE9xfqLxSwD1XAAXEsuS1Of9m2W07SAwzChs9mLr4c7PT9JdAC6nQ7PTZlODtnbEbsGigOj8KEyd/Sc/RAC5AE5bqKGlg/1uUOzECEDyuwCIh10k6lTqMV8uJI4L13YRnJaLGOcnmi4AqqcDue1w2wptIgoeOtw3BJt2kdCuk/nbgOgiENr1iKAfqVm/tp3b0jN29o9+mEC2BZFtddknwkqyaVHicWEuWxwCYOIuQGqkTy5aOt0nhcVTg0i2OJyfKH4JAJEL4LYlYa+rjBJzBFJr/K5ynG44Rl70wSAkZZW211cOUd7RQMo2Io8DlNmfzQgB5QIs2FtUVk0OYqDRHuT3z3X6kMAEgIhBBOZGoiuCvH88tswaS2KgWW9k5+ewx+n8rIaIYSlAhLPFksrmmLJrEMUAoX7I75xjguN2fnZjBJgPIOL/5Flum1PrEJKyPtrlt4Hu/IwikrcAEOGFXalsxtC1k8CxLOO0yY0FkUdb92+zy22QwKIAaza5yeU2YBsW3iny7C9icE5RIkCE7yw5IdXnqGNOyvnFjM6BEwHJGduFIA0W7gpw2pR0fqIMLgONQfLUXamn+lIheVFIAgvOL26cmKKAuSGO+ojZbLMvWUYppIisSp39xY0T064AEe5LQigjR1I5PncZXDZTOH+SAoioIuLpECtrv7YyalwM+rF4S1DCZk4CUAOXFAztEtm8pJILObwDxrCfKJFvmhIAItmBkvrmH5FHBKkdX6osK2v+HWWmLIzAcwKSdvvKIypLCHK4IRjaJeK7xEaJfdI/EahBuJWXYnDWZeQeFeR0Q1DCrobzqxRIzFHA3CCLvTb7Gs6YkxhoRjiWxkdJAkDEKAJEeZ/wsygGCHW2NCa0nF+t0Dnw+YDUZQypQxO0a8lEGHWyMOvX9kjRD7XPrZoTASKsmTiFEyI6ehvWJgJt51cvfI6ZnEBYDtrgb8J5J8FKWy29dwTnh6jAHDM5gZRlOIuxGPmhOD+RbwNOJvV2obMTi0KP5PxEQBUhpjsDNRonzFKVVyrNZY3FY8MuAIsxtxxolkfkQsCN9feY+oz/UKAqM4dVAIh0nNJzBDzk8O7QZv0QyEoR83KgJvVg8qXBNLT6TfKzBgnU1yArFcAeDRDpzM4uBv1o3xWQKBc17A/xXYBEhIPL8wTb0VwuCd8ShHX8GvgKUibLgb46aNcjNRrZ/C5cAOyQzXKgqx4hCHXiBE3sSg77Q0xUMkBMBObG2W1PBe3izxjQ6176rB9iqrJzRESACFMIQtBm0RDkutVIfyQYGfQncxWeIyYCRPhCQLT4sk+K24BS5XGT4oowGfUlk5WeIyoCRDj5gSmUdBuwD+l3aNn5iQxXfI7IDkGIhWjA2UmK92bd+YmMVz7AhcAhoqSOT5SB/5hvQANfFhSKO/40/CTgSMLPAQh/5qQn5c5DDuF+G9k1iBIsB5r48iAtWjcEKUN/ya5BAS4EmaHo+ESZ+kqWjWognhdoYuFQjAU0l1q5O35N1o0LSC4CNR4VTEP7hiAV4htFNHJO8iVBiCcO+0Hpn5Kcn6ighgaoCkGNRwZboPRDKSF/k6Ia2wBKCGq06yMNWntLdfyaIhvdQC0/0Aaag8SC3J7Swv02im58AEQ00Ab63foQK3UtfdYPKb4DGsAKQUjKq8AI5XLhjr8T74h2TAhBF5xXgUMy6A8f7w28Q/oxLQSl446/GO+YYbgQGMIdfzjeQeNwIQDGHX883lHTcCEAwh1/Ot5hcbgQKOKOH493HA87FMBFgZeOnQ0fv5F4B8rh0QEDPsvL4p0qzzYFcEHop2Wm9zEqiHduejwyaMFneh28s/UoOjLwmR4D73Qcsk0kegIPF38J2LQqAKow9NxB8HEGir8Ym3QqQKLPx+/8b9HCHXb8heWHdHjgY8ZxHCcH/gcVtNe51EWZ9wAAAABJRU5ErkJggg==

Determine how often all of the runners are next to each other. For this problem, imagine that each runner is a single point. Runners are considered to be "next to each other" if a line segment can be drawn from the center of the track to the outside of the track going through all of the runners.

Input

The first line of input contains the number of test cases, T, (1 <= T <= 50). The first line of each test case contains the number of runners, R, (2 <= R <= 6). The next R lines each contain a runner's speed, starting with the runner in the innermost track and moving outward. The speeds are in meters per second and are all within the range 1 <= S <= 11. Each speed may contain a decimal point and up to 2 digits after the decimal point.

Output

For each test case, print a single line containing the frequency in seconds at which all runners are exactly next to each other, rounded to the nearest integer. If the runners are never all next to each other (other than at the start of the race) or are always all next to each other, print "Unable to solve" instead.

Sample Input

1
2
4
8

Sample Output

103