문제

중국에서는 을 행운의 숫자로 여깁니다.

십진법으로 표현했을 때 모든 자릿수가 인 수를 -넘버라고 합시다. 예를 들어, , , 등이 -넘버라고 할 수 있습니다.

어떤 양의 정수를 개 이하의 -넘버의 합으로 표현할 수 있다면, 이 정수를 행운의 수라고 합시다.

예를 들어, 정수 는 이므로 개 이하의 -넘버의 합으로 표현할 수 있습니다. 따라서 는 행운의 수입니다.

하지만, 정수 는 어떻게 해도 개 이하의 -넘버로 표현할 수 없습니다. 따라서 는 행운의 수가 아닙니다.

양의 정수 이 주어질 때, 이 행운의 수인지 판단하는 프로그램을 작성해 주세요.

입력

첫 번째 줄에 테스트 케이스의 개수 가 주어집니다.

그다음 줄부터 개의 테스트 케이스가 주어집니다. 각 테스트 케이스는 한 줄로 구성되며, 각각 양의 정수 이 한 줄에 주어집니다.

출력

주어진 정수 이 행운의 수라면 Yes를, 아니라면 No를 출력합니다. Yes, No는 대소문자를 구분하지 않습니다. 예를 들어 Yes가 답일 경우, YES나 yES도 정답으로 인정됩니다.

제한

서브태스크