Description

利姆鲁·特恩佩斯特有n种全能回复液（每种有无限瓶，每瓶的体积是一样的），每种回复液的魔力含量（浓度）为ai / 1000。 某一天利姆鲁正在散步，突然发现了一个受伤昏迷的人。 大贤者告诉利姆鲁需要混合出 正好 浓度为k/1000的全能回复液才能治愈这个人。 但是因为突然来自宇宙的神秘力量，大贤者宕机了，于是利姆鲁就来向你询问这个问题。 (浓度计算公式 :(a1 + a2 + … + an) / (1000*n) )

Format

Input

第一行给出一个整数T, 代表有T组数据。 每组数据第一行两个整数n, k，意义如上所述。 每组数据接下来n个整数，表示a1，a2，…，an的魔力浓度。 1 <= n <= 100000, 0 <= k, ai <= 1000

Output

一行一个整数。表示为了治愈这个人需要混合的最少全能回复液瓶数。 如无法治愈这个人则输出“R.I.P.”（不输出引号）

Samples

2
2 50
100 25
1 50 
100

3
R.I.P.