Chuỗi vuông

Submit solution
Points: 1
Time limit: 1.0s
Memory limit: 49M
Author:
shioiori
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Một chuỗi được gọi là vuông nếu nó là một chuỗi khác "bình phương". Ví dụ, "aa", "abab" là chuỗi vuông, tuy nhiên "aaa", "abcdabc" sẽ không được tính là vuông.

Cho bạn một chuỗi s, hãy kiểm tra nó vuông hay không?

Input

  • Đầu vào là số lượng test case t (1 <= t <= 100)
  • t dòng tiếp theo, một dòng gồm một chuỗi chỉ toàn ký tự thường có độ dài s (1 <= s <= 100)

Output

  • Với mỗi test, in ra "YES" nếu chuỗi vuông và "NO" nếu ngược lại.

Example

Input 1

3
aa
aba
abab

Output 1

YES
NO
YES

Comments

There are no comments at the moment.