Milad Bayramına Hazırlıq

Giriş

Hər test bir neçə giriş dəstindən ibarətdir. İlk sətir bir tam ədəd $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^{4}), giriş dəstlərinin sayını göstərir. Sonrakılar giriş dəstlərini təsvir edir.

İlk sətir bir tam ədəd $n$ $(1 \leq n \leq 2 \cdot 1 0^{5})$ (1 \le n \le 2 \cdot 10^5), toplanmış budaqların sayını göstərir.

İkinci sətir $n$ ədəd $w_{1}$ w_1, $w_{2}$ w_2, ..., $w_{n}$ w_n $(1 \leq w_{i} \leq 1 0^{9})$ (1 \le w_i \le 10^9), müvafiq budaqların çəkilərini göstərir.

Bütün giriş dəstləri üzrə $n$ -lərin cəminin $2 \cdot 1 0^{5}$ 2 \cdot 10^5-i keçməyəcəyi təmin edilir.

Çıxış

Hər giriş dəsti üçün, verilmiş budaqlardan ənənəyə uyğun ağacı yığmaq mümkün olarsa "Bəli" çıxarın; əks halda, "Xeyr" çıxarın.

Nümunələr

Nümunə 1

Loading

Qeyd

Birinci test nümunəsi üçün, ağacı qurmaq mümkün deyil.

İkinci test nümunəsi üçün, ağacı aşağıdakı kimi qura bilərik:

Ağacın zirvəsində çəkisi 1 olan bir budaq qoyuruq. Sonra, sağda çəkisi 3 olan bir budaq və solda çəkisi 4 olan bir budaq əlavə edirik. Növbəti olaraq, sağda çəkisi 5 olan bir budaq əlavə edə bilərik və ona çəkisi 2 olan bir budaq əlavə edirik. Solda isə çəkisi 6 olan bir budaq əlavə edəcəyik və ona çəkisi 2 olan bir budaq əlavə edəcəyik.

Bal hesablama

Alt tapşırıq $1$ ( $30$ xal): $(n \leq 20)$ (n \le 20)
Alt tapşırıq $2$ ( $40$ xal): $(n \leq 5 \cdot 1 0^{3})$ (n \le 5 \cdot 10^{3})
Alt tapşırıq $3$ ( $10$ xal): (bütün budaq çəkiləri fərqlidir)
Alt tapşırıq $4$ ( $10$ xal): ( $c n t [w [i]]$ cnt[w[i]] $\leq$ $2$ , burada $c n t [w [i]]$ cnt[w[i]] $[w [i]]$ çəkili budaqların sayıdır)
Alt tapşırıq $5$ ( $60$ xal): ( $c n t [ma x$ _ $v a l]$ $=$ $2 \cdot k + 1$ 2 \cdot k+1, burada $c n t [ma x$ _ $v a l]$ maksimum çəkili budaqların sayıdır)
Alt tapşırıq $6$ ( $150$ xal): Əlavə məhdudiyyət yoxdur