小红拿到了一个正整数，她每次可以删除其中一个数位，但必须保证每次删除后，该正整数都是3的倍数且大于0。小红想知道，自己最多可以进行多少次这样的删除操作？

输入描述:

有多组数据，第一行输入一个整数，代表数据组数。接下来行，每行一个正整数。

输出描述:

输出行，表示每组数据的答案。