주사위

잭은 자신에게 염력이 있다고 주장한다. 그는 마이크에게 주사위를 $n$번 던져서 나온 눈의 합이 정확히 $k$가 되도록 만들 수 있다고 내기를 걸었다. 잭의 주사위는 $1$부터 $6$까지의 숫자가 적힌 완전히 대칭인 정육면체이다. 마이크는 염력을 믿지 않지만, 잭이 순전히 운으로 내기를 이길 수도 있다는 점이 마음에 걸린다. 그래서 그는 그런 우연이 일어날 확률(백분율)이 얼마인지 알고 싶어 하며, 이를 계산하는 프로그램을 작성해 달라고 부탁했다.

즉, 공정한 주사위를 $n$번 던졌을 때 나온 눈의 합이 정확히 $k$가 될 확률을 백분율로 구하면 된다.

첫째 줄에 테스트 케이스의 개수 $t$ ($1 \le t \le 20$)가 주어진다. 이어지는 $t$개의 줄에는 각 테스트 케이스가 주어지며, 각 줄에는 두 정수 $n$과 $k$ ($1 \le n, k \le 10^6$)가 공백 하나로 구분되어 주어진다. $n$은 주사위를 던지는 횟수, $k$는 목표로 하는 눈의 합이다.

각 테스트 케이스마다 한 줄에 하나씩, 잭이 내기에서 이길 확률(백분율)을 소수점 아래를 버림하여 정수로 출력한다. 다시 말해, 공정한 주사위를 $n$번 던져 눈의 합이 정확히 $k$가 될 확률에 $100$을 곱한 값의 정수 부분을 출력한다.