题号：NC201627
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
现在你有一个长度为n的二进制字符串(只含01),现在想问你其最长不下降子序列为多长?
长度为k的子序列：从长度为n的序列种选取k个元素，按他们的相对顺序排列.
例如:abcd 那么 a / b / c / ad / bd / acd 等 是它的子序列 而 ba / cb 不是
输入描述:
第一行一个整数T(1<=T<=100)
接下来每行一个字符串str.(1<=|str|<=1e4).
输出描述:
对于每个字符串，输出它的最长不下降子序列
示例1
说明
对于第2组样例:
答案子序列为 1111
对于第3组样例:
答案子序列为 1111