五进制

输入描述:

第一行是一个正整数T（T<=100），表示测试数据的组数。
接下来是每一组测试数据。每组测试数据只有一行，为一个五进制正整数或十进制正整数，该整数的值不超过1e9。

输出描述:

每组测试数据输出一行。如果输入为五进制整数，则输出它对应的十进制整数；如果输入为十进制整数，则输出它对应的五进制整数。