核桃数

题目描述

在一个正整数 $n$ 的二进制表示式中，如果存在恰好有连续 $3$位数码相同，则称 $n$ 为“核桃数”。例如 111000 和 1110111 都是核桃数，但 11110000 和 110000 都不是。 本题请你编写程序，判断一个给定的正整数是否核桃数。

输入格式

输入第一行给出正整数 $n（≤20）$。随后$n$ 行，每行给出一个不超过$2^{30}$ 的正整数。

输出格式

对每一个需要判断的正整数，如果其是核桃数，在一行中输出 yes，否则输出 no。

5
56
119
15
16
3870

yes
yes
no
no
yes