Задача от Facebook (раскладываем шарики по коробкам)

Дано: C коробок, B черных шариков и неограниченное количество белых шариков. Вы хотите так распределить шарики между коробками, чтобы каждая коробка содержала как минимум один шарик и вероятность достать белый шарик из случайной коробки была больше или равна P процентов.

Найти минимально требуемое количество белых шариков, чтобы выполнить условие (C, B, P). – Т.е. написать программу реализующую поиск оптимального варианта по заданным критериям.

Требования к программе(входящие и исходящие данные):

INPUT

Первая строка – количество тестов, которые будут выполнены (1 <= T <= 10)

Последующие T-строк: целые числа C B P разделенные единичным пробелом (1<= C <= 1000; 0 <= B <= 1000; 0 <= P <= 100;)

OUTPUT

Для каждого теста – отдельная строка – целое число – минимальное количество белых шариков.

Пример входных данных

3
1 1 60
2 1 60
10 2 50

Что должна вернуть программа

2
2
8

Объяснение

В первом случае, если мы положим 2 белых шарика и 1 черный в коробку, то вероятность достать белый будет 66.(6)%, что больше 60%

Во втором: в одну коробку мы кладем только белый, а в другую белый и черный и получаем 0.5 * 100% + 0.5 * 50% = 75%

Третий: тут нужно помнить что каждая коробка минимум должна содержать один шарик.