About ¶
N 빌딩 . 빌딩 F 를 떨 부는 . 말면, F 를 떨리면 무 부며, F 를 떨릴 는 는 대 부 는.(N 부 며, 1 부 .)
는데, K를 빌딩 F 몇 를 . 능 방 를 떨리 를 는 뿐. 물, 부 는 며 부 면 .
런 K 를 F 몇 F 낼 는 낙 를 E(N,K) . 를 들 K = 1면 F를 내 부면 문 1부 례대 면 를 낙 며 많 N번면 F 낼 . 따 E(N, 1) = N. 물 를 내는 N 를 내는 k , E(N,K)를 는 램 .
¶
(standard input) 받들. 는 T(1 <= T <= 10)가 주어진다. 각 테스트 케이스는 한줄에 빌딩 전체 층수와 금고의 개수를 의미하는 두개의 정수 N과 K(1 <= K <= N <= 500)가 순서대로 주어진다.
¶
(standard output) . 대 E(N, K)를 .
Sample Input ¶
3 5 1 4 2 8 3
Sample Output ¶
5 3 4
Extra Test Input ¶
10 4 2 382 5 500 1 500 3 496 2 500 500 481 4 255 7 255 8 256 9
Extra Test Output ¶
3 10 500 15 31 9 11 9 8 9
